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Abstract 

We  prescjil  a  system  for  the  incremental  interpretation  of  naliiral-langiiage  urtorajices 
in  context.  The  main  goal  of  the  work  is  to  account  for  the  influences  of  context  on  inter¬ 
pretation,  while  preserving  compositionaJit}’  to  the  extent  possible.  To  achieve  tliis  goal, 
we  introduce  a  representational  device,  conditional  interpretations,  and  a  rule  system  for 
constructing  them.  Conditional  interpretations  represent  the  potential  contributions  of 
phrases  to  the  interpretation  of  an  utterance.  The  rules  specify  how  phrase  interpretations 
are  combined  and  how  they  are  elaborated  with  respect  to  context.  The  control  structure 
defined  by  the  rules  determines  the  points  in  the  interpretation  process  at  which  sufficient 
information  becomes  available  to  carry  out  specific  inferential  interpretation  steps,  sucli  as 
determining  the  ])laiis)bility  of  particular  referential  connections  or  modifier  attachment  s. 
We  have  implemented  these  ideas  in  Caudide.  a  system  for  interactive  acquisition  of  proce¬ 
dural  knowledge. 
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1  Introduction 

Tlip  interpret  ation  of  natural-language  utterances  in  context  is  riddled  with  representational 
and  computational  difficulties.  One  way  to  organize  the  interpretation  process  is  to  adopt  a 
‘"divide  and  conquer”  approach,  in  which  the  interpretation  of  an  utterance  is  systematically 
determined  from  the  interpretation  of  its  parts,  whose  interpretations  are,  in  turn,  deter¬ 
mined  from  the  interpretations  of  their  parts.  This  paper  presents  just  such  an  approach, 
which  we  call  incremental  inierjyreUition. 

Clearly,  the  ultimate  contribution  of  a  phrase  to  the  interpretation  of  an  utterance 
containing  it  is  not  determined  by  the  phrase  alone.  Instead,  its  contribution  will  depend, 
in  general,  upon  its  linguistic  context,  that  is,  the  syntactic  relation  between  the  phrase 
and  the  rest  of  the  utterance;  its  di,scourse  context,  the  relation  between  the  utterance  and 
the  di.scourse  embedding  it;  and  its  world  context,  the  relation  between  the  entire  discourse, 
its  parts,  and  the  facts  of  the  world.  Therefore,  incremental  interpretation  raises  three 
iiKerconnected  problems: 

Analysis:  What  is  the  informational  content  of  a  phrase  in  isolation? 

Representation:  How  can  one  rei)resonl  that  cojitent  so  that  it  can  interact  in  the  neces¬ 
sary  ways  with  the  phrase’s  linguistic,  discourse,  ajid  w'orld  conte.xts? 

Control:  .A.t  what  points  in  the  interpretation  process  is  the  content  of  a  phrase  combined 
with  different  kinds  of  contextual  informatioji  to  develop  the  ultimate  contribution  of 
the  phrase  to  the  interpretation? 

A  minimalist  answer  to  the  above  questions  is  the  com/w^tlfonn/ approach  toinlerpreta- 
tion,  arising  from  the  philosophy  of  language  [’29, 2-5]  and  widely  explored  in  linguistic  [11.  7] 
and  in  computational  settings  [38,  37].  Compositional  interpretation  assigns  to  each  phrase 
a  denotation,  a  set  theoretic  object  characterizing  the  contribution  of  the  phrase  to  tlie 
truth  conditions  of  sentences  containing  it,  and  makes  the  denotation  of  a  complex  phrase 
a  function  of  the  denotations  of  its  immediate  constituents.  With  this  analysis  and  repie- 
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senlalion  of  plirase  interpretalions,  control  becomes  simply  the  application  of  appropriate 
functions  following  directly  the  strnclural  decomposition  of  a.  sentence  into  phrases. 

Compositional  interpretation  is  extremely  attractive  for  its  simplicity,  mathematical 
grounding,  and  power.  However,  to  accommodate  the  contextual  influences  on  phrase  in¬ 
terpretation,  compositional  denotations  must  become  very  complex.  This  is  true  even  wlien 
only  the  elTects  of  linguistic  context  are  considered.  For  example,  Cooper  provides  a  com¬ 
positional  treatment  of  quantified  noun  phrases  [7].  The  scopes  of  quantifiers  arising  in 
noun-phrase  interpretation  cannot  be  determined  until  the  noun  phrases  are  incorporated 
into  larger  phrases.  Therefore,  the  denotations  used  in  Cooper’s  system  must  directly  en¬ 
code  the  combination  possibilities  of  the  quantifiers  that  arise  during  the  interpretation  of 
quantified  noun  phrases.  The  resulting  denotations  are  not  only  awkward,  but  they  lack  tlie 
logical  status  originally  intended  for  compositional  denotations.  Furthermore,  it  is  diflicult 
to  see  how  this  approach  can  be  extended  to  deal  wjtli  contextual  interactions  of  a  more 
open-ended  nature,  for  example,  the  interactions  between  quantification  and  reference. 

Cooper’s  work,  ns  well  as  the  earlier,  but  quite  similar,  computational  treatincnl  of 
quantifier  scoping  due  to  Woods  [45],  relies  on  tlie  important  observation  that  a  quantified 
phrase  provides  two  distinct  contributions  to  the  interpretation  of  a  sentence:  a  matrix, 
which  combines  contpositionally  with  the  rest  of  the  sentence,  and  a  quantifier  store,  wliicli 
encodes  the  scoping  potential  of  the  quantifiers  in  the  phrase.  Our  work  can  be  seen  as 
an  extension  and  application  of  this  insight  to  a.  wider  range  of  interpretation  question.s, 
including  those  that  involve  referring  expressions,  anaphora,  ambiguous  attachments,  and 
ambiguous  modifying  exprcs.sions. 

In  our  interpretation  sj'slem,  the  contribution  of  a  phrase  is  repre.sented  by  a  conditional 
interpretation,  whidt  has  two  parts:  a  sense,  which  participates  compositionally  in  the  in¬ 
terpretation  of  larger  phrases,  and  a  set  of  assumptions,  which  represent  constraints  on  how 
the  sense  may  be  further  connected  to  its  context.  Incremental  interpretation  involves  two 
interleaved  processes:  building  conditional  interpretations  for  phrases,  and  elaborating  con¬ 
ditional  interpretations  with  respect  to  context  by  dischaiying  interpretation  assumptions. 
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It  is  important  lo  distinguish  two  different  aspects  of  incremental  interpretation.  The 
combinaiorwl  aspect,  which  is  our  main  concern  in  tliis  work,  makes  explicit  tlte  inter- 
])retation  alternatives  that  arise  from  the  interaction  between  phrase  interpretations  and 
contextual  information,  Tlie  inferential  aspect  concerns  the  means  by  which  a  language 
interpreter  chooses  amongst  combinatorial  alternatives.  Consider,  for  example,  the  inter¬ 
pretation  of  the  ])lirase  “his”  in  an  utterance,  “He  asked  each  guest  to  tell  him  his  story”. 
The  problem  can  be  decomposed  into  two  parts:  identification  of  the  referential  possibilities 
for  the  phrase,  and  the  determination  that  a  particular  possibility  is  the  most  likely  one. 
Any  interpretation  system  must,  of  course,  deal  with  both  combinatorial  and  inferential 
issues.  A  number  of  computational  linguistics  systems  have  concentrated  on  the  inferen¬ 
tial,  rather  than  the  combinatorial,  side  of  the  interpretation  problem  [2-S,  9,  22].  Others 
have  focused  on  the  combinatorial  aspects  of  single- sentence  interpretation  [4.5,  3S,  32,  37]. 
We  do  not  claijn  any  particular  novelty  in  the  inferential  machinery  that  our  system  relies 
on  to  ]iro(hice  interpret  ations.  Rather,  our  goal  has  been  to  develo])  a  detailed  model  of 
the  combinatorial  asj)ects  of  the  incremental  interpretation  of  utterances  in  context,  one 
that  shows  how  a  range  of  inferential  processes  can  be  coordinated  with  one  another,  and 
how  they  can  be  provided  with  the  information  they  need  to  solve  their  ])roblem.s  at  the 
appropriate  times. 


Pereira  and  Pollack 


G 


2  A  Framework  for  Incremental  Interpretation 

2.1  Candide 

We  liave  exercised  and  illustrated  our  theory  of  incremental  interpretation  by  using  it  in 
the  Candide  system  for  knowledge  acquisitioJi.  Incorporating  both  a  graphical  interface 
and  a  processor  for  English  discourse,  Candide  is  designed  to  be  used  in  the  construction 
and  maintenance  of  knowledge  bases  for  the  Procedural  Reasoning  System  (PRS)  [12]. 
In  Candide,  a  procedure  is  described  by  a  network  whose  nodes  represent  states  in  tlie 
procedure’s  execution  and  whose  arcs  represent  state  transitions  described  by  suitable  arc 
annotations.  Each  procedural  network  also  contains  invocation  conditions,  which  encode 
[prejeonditions  that  must  be  satisfied  for  the  procedure  to  be  used,  as  well  as  [post] conditions 
that  are  made  true  by  the  successful  performance  of  the  procedure.  To  create  a  procedural 
network,  a  Candide  user  draws  arcs  and  nodes  with  the  graphical  editor,  and  specifies 
arc  invocation  conditions  and  arc  annotations  with  English  sentences.  Eacli  sentence  is 
interpreted  using  the  methods  presented  in  this  paper,  yielding  a  logical  repre.senta.tion 
of  the  information  it  expresses;  this  is  then  translated  into  the  specialized  language  of 
procedural  networks  sup])orted  by  PRS.  The  current  version  of  Candide  has  been  used  to 
construct  networks  that  represent  malfunction  procedures  for  NASA’s  space  shuttle. 

Candide  is  a  tool  for  building  procedural  networks;  there  is  no  dialogue  involved  when 
the  networks  are  used  by  PRS  to  perform  particular  procedures.  Figure  1  depicts  a  fragment 
of  a  very  simple  procedural  network.  On  each  arc,  we  have  included  both  the  English  query 
mid  the  logical  representation  that  results  from  Candide’s  interpretation  process.  Tlie 
network  contains  examples  of  the  three  types  of  aic  supported  by  PRS:  assertional  arcs, 
whose  annotations  axe  piefixed  by  acliievement  <ircs,  prefixed  by  and  query  arcs, 
prefixed  by 

The  type  of  an  arc  determines  the  conditions  under  whicli  it  will  be  traversed  when  PRS 
executes  the  procedure.  .An  assertional  ajo  specifies  some  assertion  that  should  be  added 
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Figure  1 :  A  Piocedural  Felwork 

to  tlie  PJlS  knowledge  base  if  t.lie  arc  is  traversed.  A  Candide  user  will  typically  expre.ss  an 
assertion  arc  using  a  declarative  sentence,  sncli  as  “Tlie  jet  failed.”  This  sentence  expresses 
the  assertion  to  be  added  to  the  database. 

An  achievemoit  arc  calls  for  some  action  to  be  performed  if  the  arc  is  traversed.  Achieve¬ 
ment  arcs  are  expressed  using  imperative  sentences.  Finally,  a  query  arc  specifies  a  condition 
who.se  truth  is  prerequisite  to  the  arc’s  traversal;  these  arcs  are  expressed  using  an  interrog¬ 
ative  sent  euce.  In  practice,  query  arcs  are  created  in  pairs  in  Candide,  one  corresponding  to 
the  truth  of  a  question,  and  the  other  to  its  falsity.  Wh-questions  have  no  direct  counterpart 
in  Candide. 

Invocation  conditions  may  either  be  assertions,  which  denote  propositions  that,  when 
true,  indicate  that  the  procedure  is  relevant,  or  they  may  be  imperatives,  which  denote 
goal.s  that  are  likely  to  be  satisfied  as  a  result  of  performing  the  procedure. 

We  defer  until  later  a  detailed  explanation  of  the  complete  interpretations  shown  in 
Figure  1.  but  it  is  important  to  note  one  general  point  about  procedural  discourse.  (For 
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more  familiar  but  similar  examples,  consider  recipes,  operating  instructions,  and  the  like.) 
For  the  most  part,  reference  resolution  in  these  types  of  dialogue  does  not  involve  actual 
entities  in  the  universe  of  discourse,  but  rather  parameters  of  the  procedure  wliose  value 
will  not  be  known  until  the  procedure  is  executed.  Thus,  in  Figure  1,  the  word  “its”  in  the 
phrase  “its  manifold”  should  be  resolved  to  a  parameter  introduced  by  the  definite  noun 
phrase  “the  jet”.  When  the  procedure  is  executed,  the  parameter  will  be  instantiated  to 
some  particular  jet  that  failed.  Li  the  network,  we  see  that  “the  jet.”  was  resolved  to  some 
entity  j,  and  “its  manifold”  was  resolved  to  some  entity  m;  as  we  will  see  later,  the  discourse 
model  will  contain  the  information  that  m  is  the  unique  inanifokl  attached  to  j.  Most  of 
the  reasoning  involved  in  the  interpretation  of  procedural  discourse  is  about  sorts  rather 
than  about  specific  entities  and  their  individual  properties.’ 

Figure  1  exem])lifies  only  a  small  subset  of  the  range  of  .syntactic,  semantic,  and  prag¬ 
matic  phenomena  handled  by  the  Candide  .system.  We  present  it  here  to  illustrate  the 
Candide  application.  In  this  rest  of  this  section,  we  will  use  simple  phrases  similar  to  those 
ill  Figure  I  to  describe  in  general  our  incremental  interpretation  framework.  In  Section  3, 
we  will  turn  to  a  number  of  other  lingui.stic  phenomena  not  re])rcsented  in  the  figure. 

2.2  Conditional  Interpretations 

Tlie  process  of  incremental  interpretation  assigns  condUiomtl  interpretatioru^  to  phrases. 
Conditional  interpretations  separate  the  context-independent  aspects  of  an  interpretation 
from  those  that  are  context-dependent — that  is,  they  separate  the  part  of  the  information 
that  is  invariant  with  respect  to  further  incremental  interpret  all  on  from  the  part  that  may 
vary. 

A  conditional  interpretation  has  two  parts:  a  sense  and  a  set  of  assumptions,  which 
represent  constraints  on  how  the  sense  may  be  further  connected  to  the  context.  We  denote 
by  A  :  s  a  conditional  interpretation  w’ith  sense  s  and  set  of  assumptions  A.  If  A  and  B 

’The  major  e.xceplioiis  to  this  are  a  smaJl  class  of  proper  names  and  definite  references  that,  resolve  to 
spedfic  entities  in  the  domain  of  discourse. 
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are  assumption  sets  and  a  and  b  are  assumptions,  we  use  the  simplified  notation  A,B  for 
A  yj  B\  we  use  A,  a  for  A  U  {a};  and  we  use  a,b  for  A  conditional  interpretation  can 

be  elaborated  by  assumption  discharge,  which  adds  new  constraints  on  senses,  parameters 
they  may  contain,  and  the  discourse  context.  We  say  that  a  conditional  interpretation  is 
complete  when  its  set  of  assumptions  is  empty. 

The  present  version  of  our  interpretation  model  provides  two  types  of  assumptions:  bind 
assumptions  and  restrict  assumptions.  A  bind  assumption  introduces  a  new  parameter  in 
an  interpretation  and  constrains  the  way  in  which  the  parameter  may  receive  its  value  from 
the  context.  The  discharge  of  a  bind  assumption  eliminates  the  parameter  in  one  of  three 
ways;  replacement  by  a  specific  value  drawn  from  the  context,  replacement  by  another 
jrarameter,  or  binding  the  parameter  with  a  l)inding  operator  such  as  a  quantifier. 

Bind  assumptions  are  most  typically  introduced  in  the  interpretation  of  noun  phrases. 
The  general  form  of  a  bind  assumption  is  bind{a:,  C,  7")  where  x  is  a  parameter.  C  specifie.s 
linguistic  constraints  on  the  value  of  this  parameter  (for  example,  it  may  indicate  that  the 
parameter  is  associated  to  a  phrase  witJi  a  definite  determiner),  and  T  gives  the  sort  of  the 
parameter  x  (its  domain  of  possible  values).  For  example,  a  conditional  interpretation  for 
the  noun  phrase  “the  jet’’  might  be 

bind(i,  def.  jet)  :  x. 

This  interpretation  stales  that  the  sense  of  “the  jet”  is  x  where  the  value  of  x  will  be 
an  entity  of  sort  jet  determined  from  the  context  according  to  the  constraints  of  definite 
reference. 

Restrict  assumptions  are  introduced  during  the  interpretation  of  phrases  that  comple¬ 
ment  or  modify  other  phrases.  Prepositional  phrases  (PPs)  provide  one  example.  Syntax 
does  not  fully  spedfy  what  phrase  a  given  PP  modifies,  as  evidenced  by  PP-attaehment 
ambiguities.  During  the  conditional  interpretation  of  a  phrase  containing  a  PP,  we  cannot 
completely  specify  the  informational  contribution  of  the  PP  until  we  have  considered  the 
contribution  of  larger  constituents  of  the  phrase. 
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Consider  the  phrase  “car  in  the  park",  which  we  shall  call  Q;  let  the  constituent  “in 
the  park”  be  identified  as  P.  The  conditional  interpretation  for  Q  will  contain  a  restrict 
assumption,  which  signifies  that  the  syntactic  role  of  one  of  the  phrase’s  constituents,  P,  is 
underspecified.  It  further  signifies  that  P  will  contribute  certain  information  either  to  the 
overall  inter])retation  of  Q  or  to  that  of  some  larger  phrase  containing  Q.  For  instance,  Q 
may  be  part  of  the  larger  phrase  “man  near  the  car  in  the  park”,  and  P  may  cojilribuie 
to  this  entire  phrase  by  modifying  “man”.  When  the  role  of  P  is  determijied,  the  restrict 
assumption  is  discliargcd,  and  the  sense  associated  with  the  larger  phrase  is  elaborated  to 
reflect  P's  contribution,  in  this  example,  if  we  determine  that  “in  the  park"  does  in  fact 
modify  “car”,  then  the  restrict  a.ssumption  introduced  by  the  PP  is  discharged,  and  the 
sense  of  Q  is  updated  accordingly. 

The  general  form  of  a  restrict  assumption,  introduced  during  tlie  interpretation  of  a 
phrase  Q  that  includes  a  modifying  phrase  P,  will  be  restrict(7i,C).  The  m/e  component  R 
represents  P’s  underspecified  syntactic  role;  for  example,  a  PP.  The  conslramt  component 
C  sjiecifies  how  P  afreet  s  the  interpretation  of  some  otiier  phrase  Q',  where  P  and  Q'  arc 
related  In  R.  Note  that  Q'  may  or  may  not  be  the  same  phrase  as  Q.  Thus,  the  phra.so 
“car  in  tlie  park”  may  be  given  the  conditional  interpretation 

restrict(pp(2n.  z).  .tJ,  bind(a:,def,  pert)  :  enr 

Here,  z  is  a  uziique  index  for  the  phrase  “  in  the  park”.  Wo  will  use  indices  to  enforce 
certain  syntactic  constraints  on  modification:  the  det^ls  of  this  will  be  explained  later.  The 
interpretation  given  here  states  tha.t  the  sen.se  of  the  phrase  “man  in  the  park”  is  the  sort 
man,  subject  to  the  constraint  that  the  phrase  with  index  t  modifies  some  as  yet  unspecified 
phrase  as  a  PP  with  prepositional  object  x.  The  bind  assumption  for  x  is  similar  to  the 
one  in  the  previous  example. 
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2.3  The  Interpretation  Process 

We  will  now  outline  tlie  overall  process  of  incremental  interpretation.  To  ground  tlie  pro¬ 
cess,  we  make  use  of  a  least -commUmeni  grammar^  which  parses  utterances  and  produces 
autthjsis  /reesthat  are  neutral  with  respect  to  context-dependent  attachment  decisions.  The 
grammar  we  use  in  Candide,  for  instance,  leaves  quantifiers  in  place  (following  [d5]).  attaches 
all  prepositional  phrases  low  and  right  (following  (32]),  and  brackets  to  the  right  all  com¬ 
pound  nominals.^  We  also  ejnploy  a  discourse  model,  which  is  an  encoding  of  the  contextual 
influences  on  a  phrase  that  are  a  result  of  its  surrounding  discourse,  .^s  shown  in  Figure  2. 
the  increinental  inlerpretatioji  process  operates  on  a  least-commitment  analysis  tree  for  an 
utterance,  along  with  an  initial  discourse  model,  to  produce  a  complete  inlcrpretalion  for 
the  utterance,  along  witli  a  resulting  discourse  model. 

Our  interpretation  system  is  basetl  on  two  kinds  of  rules:  slmcivrnl  rules,  which  build  the 
conditional  ititerpretation  of  a  phrase  from  the  conditional  interpretations  of  its  constituents, 
ajid  discharge  rules,  which  elaborate  conditional  interpretations  by  discharging  a-ssumptions. 

To  interpret  a  phrase,  Candide  applies  structural  and  discharge  rules  to  construct  a 
derivalion  of  a  conditional  interpretation  for  the  phrase  from  the  conditional  interpreta¬ 
tions  of  the  constituents  of  the  phrase.  A  deriv'ation  for  a  phrase  is  a  tree  in  whicli  each 
node  represents  the  conditional  interpretation  of  a  constituent  of  the  phrase;  moreover, 
the  conditional  interpretation  represented  by  every  node  results  from  the  application  of  a 
structural  oi-  discharge  rule  to  the  node’s  daughters.  The  root  of  the  derivation  is  an  in¬ 
terpretation  of  the  whole  phrase.  If  the  rule  deriving  a  particular  node  is  structural,  the 
daughters  of  that  node  will  correspond  to  the  interpretations  of  the  immediate  constituents 
of  the  phrase  whose  interpretation  is  represented  by  the  mother  node.  On  the  other  hand, 
if  the  rule  deriving  a  node  is  a  discharge  rule,  then  the  mother  node  and  its  single  daugh- 

*We  consider  low  aiiachment  and  right  bracketing  to  be  convenient  encodings  of  leasl.-commitmenl  analy¬ 
ses,  since  all  the  other  attachment  or  bracketing  possibilities  can  be  reconstrncted  from  them.  However,  this 
should  be  seen  as  a  temporary  design  decision,  because  there  are  reasons  to  suspect  that  ultimaiely  syntactic 
analysis  should  be  incorporated  into  the  same  stage  of  processing  as  semantic  and  pragmatic  analysis.  In 
particular,  it  is  difficult  lo  develop  syntactically  neutral  representations  for  certain  constructions  such  as 
coordination  [27], 
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Figure  2:  The  Architecture  of  an  Jncreinenial  Lilcrpretation  System 

ter  will  be  interpretations  of  the  same  plirasc.  but  the  motlier  node  interpretation  will  be 
elaborated  with  respect  to  the  daughter  node  interpretation. 

Let  jD  be  a  derivation  of  an  interpretation  for  a  phrase  P.  Then  the  above  definition 
implies  that  eaclv  node  n  of  D  is  the  interpretation  of  some  constituent  Q  of  P.  Furthermore, 
each  descendant  n'  of  n  is  associated  with  Q  or  one  of  Q’s  constituents.  It  is  thus  convenient 
to  think  of  derivations  as  being  related  to  syntactic  analyses  in  the  way  depicted  in  Figure 
3.  The  tree  on  the  left  of  the  figure  is  a  simplified  .syntactic  analysis  of  the  phrase  “the 
jet”,  given  in  the  feature- value  notation  common  to  various  unification-based  grammar 
formalisms.  (Our  grammar  was  written  for  the  PATR-11  unification-grammar  system  [39]). 
The  tree  on  the  right  is  an  associated  derivation.  The  horizontal  dashed  lines  associate 
derivation  nodes  to  phrases  whose  interpretations  they  represent.  Node  1  of  the  analysis 
tree  is  associated  to  two  derivation  nodes,  1'  and  1".  Node  1"  is  the  result  of  applying 
to  node  1'  a  discharge  rule  that  identifies  a  possible  referent  for  the  noun  phrase.  The 
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Figure  3;  Syntactic  Analysis  and  Semantic  Derivation 

interpretation  at  node  1'  is  the  result  of  applying  a  structural  rule  for  syntactically  definite 
noun  phrases,  which  takes  as  input  tlie  interpretation  for  the  noun  in  node  2'.  We  indicate 
access  to  lexical  information  in  a  derivation  by  dashed  lines  connecting  the  appropriate  node 
to  a  word.  Thus,  the  semantic  lexicon  is  accessed  to  obtain  the  interpretation  in  2'  of  the 
word  “jet”.  The  word  “the”  is  not  given  a  separate  interpretation,  but  instead  participates 
in  the  licensing  of  the  structural  rule  applied  at  node  1'. 

It  is  clear  from  the  foregoing  discussion  that  the  relation  between  phrases  and  their 
interpretations  is  central  to  the  derivation  process.  We  will  use  tlie  symbol  for  that 
relation,  and  write  p  A  :  ?'  to  mean  that  phrase  p  has  A  :ias  its  conditional  interpretation. 
This  is  actually  an  oversimplification  in  that  the  relationship  between  phrases  and  their 
interpretations  both  affects  and  is  affected  by  the  discourse  model.  Thus,  strictly  speaking, 
we  should  have  a  4-place  interpretation  relation  between  phrases,  their  interpretations, 
input  discourse  models,  and  resulting  discourse  models.  However,  only  the  discharge  rules 
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use  and  ii|)<hitc'  llic  discourse  model;  tlie  parts  of  a  derivation  involving  stniclural  rules 
serve  as  roiuliiits  tliat  pass  discourse  model  fragments  between  constituents  so  iliat  the 
ap|)ropri;ile  discourse  infornialiou  is  made  a-vailable  to  discharge  nodes.  Therefore,  we 
will  not  burden  our  notation  with  explicit  mention  of  input  and  output  discourse  models. 
Instead.  \vc  will  explicitly  describe  how  specific  discharge  rules  interact  with  the  discourse 
model.  For  structural  rules,  we  use  a  simple  default  threading  mechanism  for  discourse 
model  propagation. 

It  is  important  not  to  confu.se  analysis  trees  with  derivation  trees.  Tlic  former  result 
from  parsing  an  titiera.nce,  and  serve  as  input  to  the  increuienial  interpretation  proce.ss. 
The  latter  can  be  thought  of  as  traces  of  the  incremental  interpretation  proces.s. 

2.3.1  Structural  Rules 

Slrnctural  rules  <lefiue  the  iiUerpretalion  relation  for  a  phrase  in  terms  of  the  .same 
relation  for  (lie  phrase  s  immediate  constitnenls.  The  gcnerjil  form  of  a  structural  rule  is 

V  ^  A  :  s  if  ^  .4j  :  sj  and  •  •  •  and  Pt  At  ;  s*,.  (Ij 

where  P  is  a  pattern,  containing  variables  Pi  through  Ft,  that  describes  a  type  of  node  in 
an  analysis  tree.  As  usual  for  sucli  rules,  the  term  to  the  left  of  the  “if”  is  the  consequent 
of  the  rule,  while  the  terms  to  the  right  are  the  antecedents. 

For  example,  the  structural  rule  for  definite-noun  phrase  interpretation  used  at  node  1' 
in  Figure  3  is 

def-np(nom  =  jV)  ~r  /l,bind(i,def, s)  :  x  if  A'  y4  :  6  (2) 

The  pattern  def-np(nom  =  N)  specifies  the  kind  of  phrase  to  which  this  rule  applies.  A 
matching  phrase  must  belong  to  the  def-np  class  of  phrases,  as  defined  in  the  grammar; 
it  will  have  a  feature  nom,  whose  value  A'  is  the  phrase  whose  interpretation  is  picked  up 
in  the  antecedent  of  the  rule.  The  rule  states  that  if  a.  plirase  is  a  definite  noun  phrase 
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wliose  nominal  part  has  the  interpretation  s  under  assumptions  A.  then  tiie  interpretation 
of  tlie  wliole  noun  phrase  is  the  new  parameter  x  under  tlie  niiion  of  the  assumptions  A 
wiiJi  a  new  bind  assumption  that  requires  x  to  be  bound  according  to  the  constraints  of 
definite  reference  to  an  entity  of  sort  s.  In  Figure  3.  the  nominal  N  is  the  word  "jet”:  its 
interpretation  is  :  jet;  therefore,  the  interpretation  of  the  wliole  definite  noun  phrase  "the 
jet”  is  bind(a:,  def,jet)  :  x. 

It  is  important  to  note  that  rules  such  as  (2)  aie  scZ/enui/ic  in  the  sense  tliat  each  use 
of  tlie  rule  should  be  thought  of  as  involving  an  appropriate  new  substitution  instance  of 
the  rule.  In  particular,  the  parameter  x  in  a  new  bind  assumption  bind(a-,C',  iT)  should  be 
thought  of  as  a  metavariable  standing  at  each  use  of  the  rule  for  a  new  parameter  that  does 
not.  occur  elsewliere  in  the  derivation  except  for  ancestors  of  the  rule’s  application.  The 
.same  applies  to  discharge  rules  and  lexical  entries.  In  derivation  examples  that  follow,  we 
will  thus  rename  variables  as  needed  to  avoid  naming  clashes. 

As  we  reinarhed  earlier,  the  only  role  of  structural  rules  witli  respect  to  tlie  discourse 
model  is  to  propagate  discourse  model  infoiniation  to  the  discltarge  rules  that  use  it.  This 
is  done  by  a  simple  threading  arrangement:  given  a  rule  of  the  general  form  in  (1),  the 
input  discourse  model  for  the  phrase  P  is  just  tlic  ijiput  discourse  model  for  phrase  Pj,  the 
output  discourse  model  for  P  is  the  output  discourse  model  for  phrase  Pk,  and  the  output 
discourse  model  for  each  phrase  Pi,  I  <  i  <  k  ]s  identified  with  the  input  discourse  model 
for  phrase  P.+j.  In  this  way,  any  discourse  model  updates  made  in  derivation  subtrees  that 
are  descendants  of  anode  assodated  to  P,  will  be  propagated  to  the  right-hand  sisters  of  P,-. 
Clearly,  the  effect  of  this  threading  depends  on  the  ordering  of  the  antecedent  conditions 
for  the  rule,  and  determines  how  syntax  affects  the  availability  of  contextual  information 
at  different  stages  in  the  interpretation.  This  is  important  in  treating  such  matters  as 
constraints  on  coreference,  but  in  this  work  we  adopted  a  simplistic  left-toright  threading, 
whidi  is  sufficient  for  the  issues  we  address. 
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2.3.2  Discliarge  Rules 

Discliaige  ruJe.s  inclement  the  coiulilional  intcriiielalioii  of  a  ])liraAC  by  S])ecifying  how  a.s- 
suniptions  in  tlie  interpretation  may  be  eliniinat.etl  with  respect  to  the  conte,\'t  of  utterance, 
yielding  a  new  interpretation  and  an  updated  context. 

For  e.xaniple,  in  Figure  3.  a  discharge  rule  for  definite  reference  applies  to  node  1'  to 
produce  node  The  rule  discharges  aji  assumption  with  general  form  bind(i,  def,  3’) 
provided  that  there  is  some  unique  contextually  available  entity  e  of  sort  T.^  The  rule  will 
thus  map  a  conditional  interpretation  ^.bind(x,def,T)  :  s  into  y4f.i/e]  :  s[.T/e],  that  is.  the 
contextually  unique  entity  c  is  replaced  for  t  in  .4  and  .s."*  Furthermore,  the  discourse  model 
will  be  updated  to  record  this  particular  mention  of  e.  In  the  example,  applying  the  rule  to 
the  interpretation 

bind(6,def,  jet)  :  i 

and  a  discourse  model  containing  a  single  entity  j  of  sort  jtl  will  result  in  the  complete 
interpretation 

■3 

together  with  an  updated  discour.se  model  in  which  this  particular  mention  of  the  jet  j  ha.s 
been  recorded. 

In  general,  discharge  rules  have  the  form 
P-^  A'  :  s'  if  P'^  A:  s 

that  is,  the  phrase  under  consideration  is  tlie  same  for  both  antecedent  and  consequent.  As 
for  the  rule’s  use  of  the  discourse  model,  the  input  model  for  the  consequent  is  the  same 

^Contextual  availability  will  in  general  take  into  account  syntactic  factors,  such  as  forbidden  coreference 
constraints,  as  well  as  discourse  factors. 

^We  will  use  tlie  notation  e[i//]  to  represent  the  result  of  replacing  all  occurrences  of  a;  in  e  by  i. 
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as  for  llic  aiUeccdeiil .  while  tlie  outpiil  model  for  the  consequent  is  tlie  result  of  updating 
appropriately  the  output  iiiodei  provided  by  the  antecedent  of  tlie  rule. 

2.3.3  Rule  Application 

Structural  rules  arc  obligatory  in  that  some  structural  rule  associated  with  a  given  syntactic 
phrase  type  must  be  applied  to  any  phrase  of  that  type.  In  contrast,  the  application  of 
discharge  rules  is  optional,  although  discharging  a  particular  assumption  too  early  or  too 
late  may  lead  to  a  dead  end  in  the  interpretation  process.  .Applying  the  same  <liscliargc  rule 
at  different  points  in  the  interpretation  process  for  some  utterance  may  lead  to  alternative 
interpiot  fi lions,  as  we  shall  illustrate  with  the  examples  in  Section  3.d. 

Given  a  sentence  and  its  syntactic  analysis,  the  interpretation  process  applies  structural 
and  discharge  rules,  according  to  their  applicability  conditions,  to  construct  the  derivation 
of  a  complete  inicrprclation  of  the  sentence.  In  Candide,  this  process  resembles  a  syntiix- 
directed  translation  system  [l].  Inter])retation  starts  at  the  root  node  of  the  analysis  tree. 
For  each  node  of  the  tree,  the  interpretation  process  selects  a  structural  rule  and  calls  itself 
recursively  for  each  of  the  node’s  daughters.  Interpretations  are  constructed  on  return  from 
the  recursion,  anti  discharge  rules  are  optionally  applied  in  a  discharge  cycle  that  follows 
each  application  of  a  structural  rule  to  a  node. 

The  nondeterministic  nature  of  the  discharge-rule  application  stands  in  contrast  to  the 
a])plication  of  analysis  rules  in,  say,  a  context-free  grammar,  but  it  recalls  tlie  use  ofinfei  ence 
rules  in  a  proof  system.  And,  as  is  the  case  in  proof  systems,  alternative  orderings  of 
discharge-rule  application  can  lead  to  different  results.  Within  Candide,  wo  control  the 
nondeterrainism  by  means  of  some  relatively  simple  heuristics,  such  as  early  discharge  of 
assumptions  and  bounds  on  assumption  percolation  wherever  it  can  be  shown  that  an 
assumption  would  not  be  dischargeable  outside  a  certain  syntactic  domain. 
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2.4  Semantic  Representation 

Our  approach  to  .'lemant.ic  inlerprclalion  is  not  lied  to  a  specific  choice  of  representation 
forimvlisni  for  plirase  senses  or  for  soi  ts.  However,  to  give  further  examples  we  need  to 
ex])lain  some  particular  choices  that  were  made  in  Caiidide.  These  choices  should  not  be 
taken  as  substantive  claims  of  a  semantic  theory,  but  just  as  convenient  placeholders  that 
fit  the  needs  of  the  application.  In  particular,  we  do  not  deal  with  the  problems  created  by 
intensionality  and  opaque  contexts. 

Tlie  representation  language  used  in  Candide  is  basically  that  of  the  predicate  calculus 
sup])|cmenled  by  generalized  quantifiers  and  by  lambda  abstraction  to  form  relations  and 
])roperties  out  of  formulas.  Furthermore,  we  have  a  set  of  basic  sort  constants  that  represent 
tiie  basic  sorts  of  the  Candide  domain.  For  any  sort  s  and  formula  P{x)  with  r  as  a  free 
variable  we  have  the  restricted  sort  f|j.P(.x)  of  the  entities  .t  of  sort  s  that  satisfy  P{x}. 
Sori.s  are  used  to  qualify  assumption  parameters  and  di.scourse  entities  and  are  also  used  as 
restrictions  for  cjnanlified  variable.s  in  logical  forims  resulting  from  assumption  discharge. 

Senses  will  be  represented  by  first-order  terms,  first-order  formulas,  or,  in  the  ca.se  of 
nominal  senses,  sorts.  We  also  identify  basic  sorts  with  predicate  constants  when  necessary. 
Strictly  speaking,  our  represejitation  language  is  typed,  with  basic  types  e  (entities)  and  t 
(truth  values).  First-order  terms  aud  variables  bound  by  quantifiers  are  of  type  e,  while 
■first-order  formulas  are  of  type  t.  In  addition,  wc  will  use  derived  functional  types  such 
as  e  -T  t  (properties  understood  as  functions  from  entities  to  truth  v^alues,  which  will  be 
taken  to  include  sorts  where  appropriate).  In  most  cases  the  types  of  expressions  can  be 
inferred  from  the  conte.xt.  However,  in  certain  rule.s  it  will  be  convenient  to  subscript  rule 
schematic  variables  with  types,  to  indicate  that  the  rule  will  only  apply  if  the  variables  are 
filled  by  objects  of  their  subscript  types. 

As  an  illustration,  the  following  table  gives  the  conditional  interpretations  before  as¬ 
sumption  di.scharge  for  various  phrases: 
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pli  ra  .se 

a.ssumptions 

— 

sense 

jel 

jet 

faulty  jet 

i£l\xf<niliy[x) 

the  faulty  jet 

bind(j,  6ei,jet\rfaiill.ij{x)) 

j 

the  faulty  jet  failed 

bind(j,  def,jei\rfauhy{x)) 

failed{j) 

2.5  The  Discourse  Mode! 

A  language  iiUei  ])rotatio]i  sysieni  needs  some  means  of  representing  those  aspects  of  an 
utterance’s  context  tlial  are  relevant  to  its  meaning.  Contextual  information  derives  both 
from  tlie  particular  communication  process  to  which  the  utterance  belongs,  which  we  encode 
ill  Candida  in  a  (liscoiivsc  model,  and  from  real-world  constraints  on  entities,  types,  and 
relations  described  b\'  the  iHteranre,  which  we  represent  in  a  knowledge  base.  In  what 
follows  we  will  discuss  the  theoretical  basi.s,  organization,  and  construction  of  the  discourse 
model  in  some  detail.  We  have  less  to  say  about  the  knowledge  base,  whicli  in  Candicle 
is  static  and  fairly  simplislic:  we  will  describe  it  as  needed  for  the  explanation  of  specific 
interpretation  rules  in  Section  3. 

Our  approach  to  iuterprelation  could  in  principle  accommodate  a  variety  of  discourse 
models.  However,  any  discour.se  model,  and  in  particular  the  one  used  in  Candide,  must 
reflect  certain  genera]  principles.  First,  a  discourse  model  must  have  some  organizing  struc¬ 
ture.  We  chose  to  structure  our  model  to  reflect  a  particular  theory  of  discourse  context, 
that  developed  iiy  Grosz  and  Sidner  [17].  Second,  the  specific  contents  of  the  model  must 
match  what  is  required  by  the  rules  that  access  those  contents,  in  our  case,  the  discharge 
rules.  Third,  the  mapping  from  states  in  the  communication  process  to  the  discourse  model 
must  reflect  the  modes  of  communication  with  the  language-using  system,  in  our  case, 
Candide. 
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2.5.1  Structure  and  Content 

Tltc  Mieory  of  discourse  structure  developed  by  Grosz  and  Sidner  [17]  is  one  of  llie  most 
comprehensive  models  of  discourse  in  the  computational-linguistics  literature.^  The  key 
idea  in  the  theory  is  that  discourses  are  structured  by  three  interacting  components.  Tlie 
first,  the  lin(jiiislic  sirveture,  is  found  in  the  actual  utterances  of  a  discourse,  which  can 
be  naturally  factored  into  hierarchically  organized  segments.  The  linguistic  structure  in 
general  is  isomorphic  to  the  second  structure,  the  intcnlionul  structure,  which,  as  its  name 
suggests,  represents  the  intentions  of  the  discourse  participants.  The  third  component  of 
discourse  siriicture  is  the  altentionul  stale,  which  “is  an  abstraction  of  the  participantsMocus 
of  attention  as  their  discourse  unfolds  ...It  is  inherently  dynamic,  recording  the  objects, 
properties,  and  relations  that  are  salient  at  each  point  in  the  discourse"  [17,  p.  179].  The 
attcntional  state  is  the  discourse  structure  that  most  directly  affects  reference  resolution 
cjuestions:  it  is  also  the  structure  tlial  corresponds  most  directly  to  the  discourse  model  in 
Candide.  As  discu.ssed  below,  the  constraints  of  our  language-using  system  allow  us,  in  the 
short-term,  to  avoid  rea.soning  about  agents’  intentions,  and  thus  to  avoid  Iruilding  a  model 
of  the  intentional  structure. 

Candide’s  discourse  model  carries  information  about  the  objects  referred  to  in  a  dis¬ 
course,  thereby  enabling  the  interpretation  of  anaphoric  and  referring  phrases,  as  well  as 
various  kinds  of  juodification.  A  more  sophisticated  model  would  also  contain  information 
about  the  events  referred  to,  typically  with  verb  phrases  and  entire  clauses,  to  support  the 
interpretation  of  tense,  verb  phrase  ellipsis,  and  verb  phrase  anaphora. 

The  attentional  structure  reflects  tlie  accessibility  of  information.  In  line  with  this, 
Candide’s  discourse  model  has  three  components.  The  most  readily  accessible  information 
concerns  entities  referred  to  in  the  “current"  utterance,  the  ojie  that  is  undergoing  inter¬ 
pretation  at  any  point  in  time.  Detailed  information  about  those  entities  is  encoded  in  the 
first  component  of  our  discourse  model,  which  wo  call  the  immediate  context,  and  which  we 


''But  it  is  nol  the  only  one;  e.xamples  of  alternative  niodels  include  [22,  26]. 
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use  primarily  for  resolving  inlrasentcntjal  anaphora  and  for  making  modification  decisions 
tlial  depend  on  sortaJ  information.  The  second  coni))onenl  of  our  discourse  model,  the  local 
conicTi,  contains  detailed  information  about  slightly  less-accessible  entities,  generally  tho.se 
referred  to  in  the  immediately  preceding  utterance.  We  ii.so  the  local  context  primarily  for 
pronoun  resolution,  following  the  theory  of  centering  introduced  by  Grosz  el  al.  [16].  The 
third  component  of  our  discourse  model  is  the  global  coni  ext,  which  contains  somewhat  less 
detailed  information  about  entities  referred  to  throughout  longer  stretches  of  tlie  discourse. 
The  global  context  is  employed  primarily  for  the  re.soliition  of  definite  anaphora,  and  is 
structured  as  a  stack  to  make  use  of  the  theory  of  focu.sing  [id,  dO,  5). 

Because  the  immediate  and  local  contexts  both  contain  information  about  entities  that 
are  highly  salient,  entries  in  both  these  components  of  the  discourse  model  are  detailed.  The 
entry  for  an  entity  in  the  immediate  or  the  local  context  will  include  (1)  a  unique  parameter 
that  specifies  it;  (2)  the  surface  syntactic  position  of  the  expression  that  was  used  to  refei-  to 
it;  and  (  3)  the  sort  of  the  entity  (for  example,  jei).  Entries  in  the  global  context  include  only 
an  entity's  identifying  parameter  and  its  sort:  information  about  .surface  syntactic  position 
is  presumed  to  be  lost  as  the  discourse  proceeds. 

2.5.2  Discourses  in  Candide 

As  we  noted  earlier,  discourses  in  Candide  consist  of  procedure  descriptions.  The  Candide 
u.ser  “draws”  a  procedural  network,  using  a  graphical  editor,  while  using  English  to  specify 
the  invocation  conditions  and  arc  annotations  for  the  network.  The  English  sentences 
constitute  the  utterances  of  the  discourse,  .^fter  each  utterance  is  interpreted,  Candide 
must  update  the  discourse  model.  Within  the  body  of  the  procedural  network,  Candide 
attaches  the  current  discourse  model  to  each  node. 

Consider  Figure  4,  which  depicts  the  stune  procedural  network  as  that  in  Figure  1,  but 
with  the  discourse  model  that  Candide  constructs  attached  to  the  nodes.  We  can  specify 
in  general  terms  the  discourse-model  update  relation  as  follows;  let  /C stand  for  immediate 
context,  LC  stand  for  local  context,  and  GC  stand  for  global  context.  There  are  two  cases 
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to  consider.  In  lire  case  of  noiibraiicliing  arcs  {achievement  or  assertional  arcs).  ]et  in  be 
the  start  node  of  the  arc,  and  let  otil  he  the  end  node  of  the  arc.  Tlicn  LC\oul)  =  }C\in) 
and  GC{ovl)  =  pvsh{LC(in),  GQin)),  where  pui^h  describes  the  operation  of  pusliing  an 
entry  onto  a  stack,  and  LC  is  a  variant  of  LC,  in  which  certain  information,  for  example 
syntactic  position,  has  been  deleted.  761  out)  is  determined  only  from  the  content  of  the 
utterance  labeling  the  arc  leaving  out.  In  other  worths,  during  the  interpretation  of  an  arc 
annotation,  the  context  that  applies  is  that  wjiich  is  associated  with  the  node  above  the 
arc. 

The  second  case  of  discourse  model  update  involves  branching  arcs.  Let  in  be  the  node 
starting  both  arcs,  let  ouiy  bo  the  final  node  of  the  positive  answer  arc,  and  let  on/,,  be  the 
final  node  of  the  negative  au-swer  arc.  Then 

LO{ovty)  =  ]C{in) 

LCXauf-n)  =  lC{in) 

GC{oniy)  =  push(LC'[in),  GQin)) 

G'C(oiif„)  =  piish{LC[in),  GC{iu)) 

As  with  nonbranching  arcs,  ]C\ouly)  and  /C(ou/.„)  are  determined  from  the  utterances  that 
label  the  arcs  outgoing  from  them.  Tlie  operator  LC  is  also  as  before.  The  operator  JC, 
however,  corre-sponds  to  a  variant  of  /C  in  which  queried  indefinites  have  been  removed, 
thus  making  them  inaccessible  for  subsequent  pronominal  or  definite  reference.  This  is  used 
to  disallow  fragments  like  the  following,  in  which  the  response  “No.”  correspond.s  to  tlic 
negative  branch  of  a  query  arc: 

(3)  Is  there  a  faulty  jet? 

No. 

Close  It. 

The  procedural  network  directly  induces  a  discourse  structure.  In  particular,  as  one 
moves  down  one  branch  of  a  branching  arc,  one  is  engaging  in  a  subditdogue.  The  entities 
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Figure  4:  Attachment  of  the  Discourse  Model  to  a  Procedural  Network 


introduced  in  tlie  subdialogue  will  be  inherited  only  by  nodes  in  tlie  siibdialogue,  and  thus 
will  be  inaccessible  to  utterances  made  in  the  sister  subdialogue  (the  one  corresponding 
to  the  alternative  branch).  Discourse  structure  is  also  induced  by  moves  to  subordinate 
networks,  which  are  allowed,  and  indeed  heavily  used,  in  PRS.® 


The  correspondence  between  procedure  (or  task)  structure  and  discourse  structure  re¬ 
calls  the  early  work  of  Grosz  [14],  in  which  just  such  a  correspondence  was  pointed  out.  As 
Grosz  and  Sidner  point  out  [17],  later  researchers  have  sometimes  misread  this  earlier  work, 
taking  it  to  claim  that  task  structure  is  necessarily  the  determiner  of  discourse  structure, 
and  that,  moreover,  the  task  structure  must  be  known  before  the  discourse  structure  can 
be  inferred.  Li  the  Candide  system,  the  task  structure  need  not,  and  indeed,  typically  will 
not,  be  known  to  the  system  a  priori.  The  user  makes  the  task  structure  explicit  by  draw¬ 
ing  the  procedural  network.  While  other  forms  of  language  use  may  not  have  methods  for 


®In  fact,  procedural  networks  are  not  restricted  to  tree  structures,  but  can  be  arbitrary  directed  acyclic 
graphs.  Nodes  with  multiple  parents  present  a  problem  for  our  current  system,  since  they  represent  a 
situation  in  whicli  the  procedural  structure  of  the  discourse  does  not  follow  directly  the  temporal  order  of 
presentation.  Currentlj',  we  somewhat  arbitrarily  simplify  onr  treatment  of  the  discourse  model  at  sucli 
nodes,  by  applying  the  update  rules  to  the  union  of  the  paurent  discourse  contexts. 
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jndicaling  discourse  structure  that  are  as  direct  as  this,  there  arc  nonetheless  devices  that 
serve  just  this  purpose,  for  example,  cue  words  and  intonation.  Those  devices  are  not  yet 
well-enough  understood  to  make  the  recognition  of  discourse  structure  in  general  a  readily 
solvable  problem.  One  of  the  major  advantages  of  the  Candide  application  is  that  we  have 
not  had  to  rely  upon  these  devices,  since  the  network  itself  ])rovides  the  needed  structure. 
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3  Interpretation  Rules 

We  now  turn  to  the  specific  iiUcrpretation  rules  in  Canditle.  We  begin,  in  Section  3.1. 
by  discussing  tlic  interpjetation  of  referring  noun  phrases.  In  Section  3.2,  we  show  liow 
the  conditional  interpretations  of  noun  phrases  are  integrated  into  the  clauses  that  contain 
them.  In  Section  3.3,  we  deal  with  modifying  expressions,  such  as  prepositional  phrases  and 
adjectival  and  nominal  modifiers.  Finally,  in  Section  3.4,  we  address  the  interpretation  of 
quantified  noun  phrases. 

3.1  Interpreting  Referring  Noun  Phrases 

We  first  focus  on  the  structural  rules  used  to  interpret  referring  singular  noun  phrases  (NPs): 
definites,  indefinites,  pronouns,  and  proper  nouns.  Nonquantified  plural  noun  phrases  are 
not  treated  in  our  current  system.  W'e  shall  call  the  rules  for  interpreting  referring  noun 
phrases  the  icfcTtnce  class  of  interpretation  rules. 

A  referring  singular  nonn  phrase  is  interpreted  as  a  parameter,  with  a  bind  assuni])- 
tion  that  restricts  the  parameter  to  be  bound  in  the  appropriate  way  to  an  entity  of  the 
appropriate  sort.  Thus,  as  we  saw  earlier,  the  phrase  “the  jet"'  can  be  interpreted  as 
bind{b,  def.jc/)  :  b.  The  bind  assumption  constrains  6  to  be  bound  according  to  the  con¬ 
straints  of  definite  reference  to  an  entity  of  the  sort  jet.  The  def  parameter  indicates  that 
the  phase  is  syiitacticaJly  definite,  that  is,  its  determiner  is  “the”.  Discliarge  rules  may  later 
determine  that  the  expression  is  in  fact  functioning  as  an  indefinite  expression.  Henceforth, 
when  we  speah  of  a  definite  (indefinite)  noun  phrase,  we  shall  mean  one  that  includes  a 
definite  (indefinite)  determiner. 

Recall  the  structured  rule  for  interpreting  a  definite  noun  phrase: 

[def-np]  def-np(nom  =  N)'^  A,  bind(x,  def,  s) :  i  if  N  A  :  s 
Figure  5  shows  both  an  analysis  tree  and  a  derivation  tree  for  the  phrase  “the  jet”.  In 
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Figure  5:  Inlcrprelal ion  of  a  Definite  Noun  Phrase 

the  analysis  tree,  tlie  feature  cat  eitcoties  syntactic  category  infornia.lion  nserl  by  pattern 
predicates. 

The  derivation  i.s  grounded  by  ilie  ie.xical  access  rule  lex.  Thi.s  rule  selects  an  interpre¬ 
tation  for  a  word  te  of  syntactic  category  C  from  the  .set  /(le.C)  of  interpretations  given  in 
the  system’s  semantic  Ic.xiron.  The  rule  is  siin])ly 

[lex]  iex-item(iex  =  «>. cat  =  0-^7  if  /  €  I[v  .C) 

For  example,  rule  lex  applies  to  the  lexical  subtree  rooted  at  node  2  to  associate  the  inter- 
])retatioii  :  jet  with  the  word  "jet".  '  Jn  tlie  conditional  interpretation  of  a  common  noun, 
the  sense  is  always  a  sort  lenn. 

Because  the  tree  rooted  at  node  1  is  a  definite  NP  (that  is,  an  KP  with  a  definite  deter¬ 
miner),  the  structural  rule  def-np  a))plies  to  it,  resulting  in  the  conditional  interpretation: 

bind(/7,def,  jeY)  :  (4) 

'Node  2  is  also  lexical,  but  defiiiile  deteruiiner.s  contribuie  only  to  the  interpret  a  lion  of  their  mother  NP, 
by  rule  def-np,  ratlier  than  being  given  a  separate  interpretation. 
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'J^he  oilier  st nutnrai  rules  of  the  reference  class  are  similar.  Their  iiilerjrretalions  differ 
only  in  the  ron.straini.s  and  son  resl  rirlion.s  of  the  bind  a.ssiiniplion  that  the  rules  int  i odure. 
The  conslraijil  in  each  depend.^^  directly  on  the  form  of  the  noun  phrase,  while  the  .sort 
restriction  is  derived  from  it.  For  instance,  a  proper  noun  P  is  identified  with  the  individual 
whose  sort  is  any  entity  (e),  restricted  to  having  the  name  P. 

[indef-np]  indef-np(nom  =  A')  ;4,  bind(a:,  indef.  s)  :  x  if  N  A  :  f 

[pronoun]  pronounfpn  =  P) j4.  bind(.r,  pronoun, s)  :x  if  P .4  :  s 
[propn]  propnfname  =  P) .4.  bind(^•,  pn,ely»i£/f7ic(y,  n))  :  a:  if  A  :  n 

3.1.1  Discharge  Rules  for  Referring  Noun  Phrases 

Each  of  the  sinictural  rules  pre.sented  above  introduces  a  bind  assumption,  whose  kiinl 
depends  upon  the  syntactic  con.stniclion  being  analyzed.  Our  procedures  for  discharging 
tlic-sc  bind  a.ssuniptioiis  do  not  repre.scnt  a  new  theory  of  reference  ro,5ojutioii.  Instead,  our 
goal  has  been  to  s'how  how  our  interpretation  framework  can  incorporate  t  he  contributions  of 
several  jrragniatic  theories  not  specifically  geared  toward  use  in  an  integrated  interpretation 
system. 

In  Candide.  each  major  pragmatic  phenomenon,  such  as  definite  reference,  is  handled 
by  a  separate  module  consisting  of  a  small  set  of  discharge  rules  and  procedures  for  their 
applicatioti.  It  is  thus  feasible  to  investigate  alternative  approaches  to  a  particular  ])raginatic 
plienonienon  wititoui  modifying  the  modules  responsible  for  other  pragmatic  processes.  Of 
course,  discharge  rules  interact  with  one  another,  since  interpretation  and  discourse  model 
consequences  of  live  application  of  one  rule  affect  the  applicability  and  results  of  otlier  jiiles. 
In  particular,  different  rule-application  orders  may  lead  to  different  outcomes. 

All  the  rules  that  discharge  bind  assumptions  introduced  by  referential  phrases  liave  tlie 
common  effect  of  binding  a  parameter  x  occurring  in  the  sense  of  a  conditional  interpreta¬ 
tion.  The  binding  may  occur  in  two  ways.  The  parameter  may  be  bound  to  some  discouise 
entity  e;  in  tiiis  case,  an  entry  for  e  will  be  made  in  the  discourse  model,  specifically,  in  the 
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ininu'clialc'  context.  Alternatively,  llie  parainelei  may  be  boiinfi  lo  tlie  parainelcr  of  some 
otlier.  ax  yei  uncli.schargetl.  Itiiicl  assumption  that  aiipears  in  ilie  conditional  interpretation 
of  tlie  cnncjit  plirase.  This  corresponds  to  detenninijig  tliat  tlic*  referring  expression  (tlie 
one  whose  sense  is  tlie  parameter  a:)  is  coreferential  with  another  expression  in  the  phrase, 
even  tiirough  tlie  actual  mutual  referent  has  yet  to  be  dcl  crmiiicc!.  In  eit  her  type  of  binding, 
all  instances  of  the  parameter  x  in  the  conditional  interpretation  are  replaced  with  instances 
of  the  entity  or  parameter  to  which  x  has  been  bound.  Tims,  the  rules  for  discharging  a  bind 
assumption  introduced  by  a  reference  class  structural  rule  all  have  the  following  schematic 
form 

[ref-discharge]  P  .4[.r/r]  :  s[.z77’]  '\i  P  .4,bind(,7'.  C.i)'.  s 

wlioie  C  is  def,  tndef,  pronoun,  or  pn,  and  r  is  either  an  allowable  referent  or  an  allowable 
coreferring  paiatnctei.  In  addition,  there  will  be  coiuliiioiis  that  lelatc  the  various  rule 
parameters  to  the  discourse  model,  and,  in  parlicnlai .  snp])ly  jtossible  values  r  to  whiclt  x 
can  be  lioinid. 

We  illnslrale  these  ideas  with  the  discharge  rules  for  definite  noun  phrases.  There 
are  two  priin.nry  sources  of  candidate  referents  for  definite  noun  phrases  in  Candide;  the 
knowledge  base  and  the  discourse  model.  An  entity  e  that  is  tlie  only  instance  of  a  particular 
sort  s  in  the  knowledge  base  can  be  always  referred  to  using  a  definite  noun  phrase,  even 
discourse  inilially:  for  example,  tlie  noun  phrase  “the  current  president  of  Mexico”  would 
nnambiguously  refer  to  the  single  entity  who  is  tlie  current  president  of  Mexico.  We  presume 
that  both  the  system  and  the  user  liave  mutual  knowledge  of  the  entities  in  the  knowledge 
ba.se. 

Alternatively,  candidate  referents  may  have  been  introduced  in  the  discourse  itself,  and 
hence  may  be  stored  in  the  discourse  model.  We  adopt  a  set  of  control  rules  that  are  similar 
to  those  propo.sed  in  earlier  work  on  definite  reference  resolution  [14.  40,  44,  5]:  \ve  look 
for  both  inlrasentential  and  inlersententiaJ  antecedents,  restricting  the  latter  to  entities 
introduced  in  the  current  discourse  segment  or  in  a  parent  segment.  We  prefer  entities  that 
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are  in  llie  riirrcnl  tiiscoiirsc  segnu'iiL  and  that  Jiave  tbe  same  sort  or  a  supersort  of  the  target 
definite  NP.  Oni  next  preference  is  for  same-sort  nr  snpersort  entities  in  a  parent  segment. 
Jf  a  candidate  antecedent  still  cannot  be  found,  we  seek  one  that  can  be  construed  as  being 
functionally  dependent  upon  the  entity  referred  to  by  the  target  NP;  again,  we  look  first  in 
the  current  segment  and  then  in  parent  segments.  Functional  dependency  is  iliustrated  in 
the  following  discourse  fragment,  similar  to  tiiat  in  Figure  1: 

(5)  The  jet  failed. 

Close  the  Jiiaidfold. 

Because  the  knowledge  base  contains  the  information  that  eacli  jet  is  attached  to  one  and 
only  one  manifold,  we  can  determine  that  the  definite  NP  used  in  the  second  sentence  refers 
to  tlie  nnieiue  manifold  that  is  attached  to  the  jet  mentioned  in  the  first  sentence.  If  "the 
jet"  ha.s  been  interpreted  as  j.  "the  manifold"  will  be  interpreted  as  the  nnicpie  entity  in 
with  the  sort  niiiuifolil\rfiil(iche(}-iij(x.j). 

As  we  noted  before,  discourse  entities  introduced  during  the  interpretation  of  a.  di.scoiirse, 
such  as  T77  in  the  current  example,  may  not  be  associated  to  a  particular  domaJn  entity  until 
the  interpretation  result  is  executed  by  PRS:  the  execution  of  a  procedural  network  is  not 
part  of  Candide’s  operation.  In  the  case  of  the  discourse  fragment  (5),  the  PRS  assertional 
arc  labeled  with  (the  interpretation  of)  the  first  sentence  will  be  tra\'ersed  wlien  there  is 
a  particular  jet.  j.  under  discussion,  and  PRS  has  just  determined  that  it  failed.  As  the 
achievement  arc  corresjrouding  to  lire  second  sentence  is  traversed,  m  will  be  bound  to 
whatever  manifold  is  attached  to  tlie  jet  that,  in  fact,  failed. 

When  interpreting  a  definite  noun  phrase  as  functionally  dependent  on  some  othei’  ob¬ 
ject,  the  determination  of  the  intended  function  may  require  arbitrarily  comjjlex  domain 
reasoning  [22].  In  practice,  though,  it  is  often  the  case  that  the  intended  function  follows 
immediately  from  the  sorts  of  tlie  objects  being  related  and  a  small  set  of  essential  at¬ 
tributes,  such  as  the  part/whole  relations  in  which  they  participate.  We  have  thus  chosen 
in  Candide  to  restrict  the  class  of  functions  considered  to  those  that  can  be  obtained  from 
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kiiOA\  lt'(lgc*lM-sc  iiifonnal ion  nOoiit  sorls  ami  llieir  roles,  which  arc  hinarv  relalions  bclwct'ii 
c)oiii('nt.s  of  a  .sort  ajid  their  allribulcs.  More  specific<al)v,  we  coiisiclcr  a-s  randidaie  fnnr- 
tions  lliosc  roles  that  arc  fuijctional.  the  inverse  relalioii.s  of  roie.s  if  they  are  functional,  and 
compositions  of  these.  'I'lic  restriction  is  motivated  by  the  uniqueness  requirement  of  most 
definite  referejice. 

For  e.Naniple,  a.  kjiov  lodge  Itase  containing  information  about  a  sort  work-t‘Uition-iii8plnii 
may  also  describe  two  of  i(.s  roles:  cursor-,  which  is  functional,  because  a  displa.y  typically 
has  a  unique  cursor,  ajid  wiudov.  wliich  is  not,  because  displays  typically  show  multiple 
windows.  Both  of  the  inverse  roles  are  functional:  every  cursor  and  window  is  j>art  of 
a  unic|ue  work-station  display.  It  is  easy  to  see  in  tiiis  e.xample  how  the  functiojialily 
reqnironicnl  operates.  Having  made  salient  in  the  discourse  some  specific  display,  oj>c  can 
then  go  on  the  speak  of  “the  cursor",  but  cannot  felicitously  speak  of  “the  window”.  On 
the  other  hand,  if  one  has  made  .salietU  a  particular  window,  one  cart  then  refer  to  “the 
display”.  If  a  role  and  its  inverse  are  functions,  one  may  in  fact  chain  in  either  direction: 
one  can  speak  fivsl  of  a  particnlai  (lis])lay,  and  then  mention  “tlie  cnr.sor",  or  one  can  speak 
first  of  a  particular  ciir.sor.  and  then  mention  “the  display*’. 

The  most  appropriate  control  strategy  for  searching  for  an  appropriate  functional  dc- 
lientioticy  remains  an  open  research  question.  We  adopt  the  commonly  used  ap])roacli  ol 
performing  a  breadth-first  graph  traversal,  trying  to  link  the  sort  of  the  definite  noun  phrase 
to  the  sort  of  sotne  target  by  chaining  througli  functional  roles  and  functional  inverses  of 
roles.  -As  before,  we  begin  the  search  with  entities  in  the  current  discourse  segment,  and 
tlien  proceed  through  pa.reiil  segments. 

W'd  ha  ve  provided  details  of  our  treatment  of  definite  refereitce  as  illustration  of  the  .sort 
of  pragmatic  tlieorv  we  incorporate  into  Candide.  We  shall  not  provide  a  similar  level  of 
detail  about  our  treatment  of  indefinites,  pronouns,  or  proper  nouns,  since,  a.gain.  we  have 
generally  adopted  tite  ajjproaclies  of  other  researchers. 


rrii'irn  ,111(1  J’olliick 


31 


ifaiKj) 

1  _ ^  bind(x,  arg*1(2),  device),  restrict(arg-1(l),;);/fli/(x) 

2 

fail  bind(l),defj>r):l> 

/ 

/ 

/ 

the  '.}ti 

I 
I 

jet 

Figured:  Interpreting;)  M;iin  Clause 
3.2  Interpreting  Clauses 

We  now  consider  liow  the  conditional  interpretations  ot  NFs  are  integrated  into  interpre¬ 
tations  of  the  claiise.s  that  contain  them.  We  distingni-sli  between  copular  clauses  and 
noncopnlar  ones,  and  begin  our  discussion  with  tlie  former. 

3.2.1  Noncopular  Clauses 

We  introduce  the  interpretation  of  clauses  with  an  example:  Figure  6  shows  a  derivation 
tree  for  an  interpretation  of  “the  jet  failed”.  Notice  that  it  includes  the  derivation  tree  for 
“the  jet”  that  wo  previously  discussed. 

The  inter])retation  of  the  main  verb  “fail''  provided  by  rule  lex  is 
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bmd(.T.  arg-l(2),  f/et7cr)  :  liifoi iiialiy.  lliis  iiitcrprctalioii  c-xpresst'S  the  f.u  l  llial  tlie 

scMisp  of  ‘■fail''  is  /«>/(.(  ).  wliere  .r  is  lo  he  bnuiul  according  lo  llic  conslrainls  specified  by 
vlte  bind  assumption.  Let  iis  con.sider  lliat  assiiniplioii  in  .some  more  detail. 

Entries  for  verbs  in  the  .semaniit  lexicon  refeiy  tlirouglj  assumptions;  to  the  grammatical 
roles  that  will  provide  arguments  to  the  predicate  representing  the  sen.se  of  the  verb.  Thus 
the  interpretation  for  “fail"  refers  to  arg-1.  a  particular  grammatical  role  that  happens 
lo  correspond  to  what  is  often  called  “surface  subject’’.  Since  we  are  not  defending  any 
particular  theory  of  grammar  in  llii.s  paper,  we  have  chosen  to  skirt  a  theoretical  and 
terminological  minefield  by  naming  tlie  grammatical  roles  relevant  to  our  purpose,s  arg-?  for 
7  =  1 .....  n. 

Note  also  the  index  2  included  in  the  assumption  constraint.  This  is  an  index  into  the 
analysis  tree  for  the  j)hra.se:  it  specifies  that  tlie  assuniplion  is  referring  lo  the  arg-1  role  of 
the  phrase  whose  maiji  verl)  is  rooted  at  node  2  of  the  analysis  tree,  in  other  words,  the 
parameter  .^  in  the  .sense  )  i.s  to  he  hound  to  whatever  is  found  to  be  the  interpretation 
of  the  arg-1  role  of  tlie  verb  ))lirase  rooted  a  t  node  2.  tiiat  is.  the  interpretation  of  the  plira.se 
“the  jet  failed”,  lii  our  <lerjvalion  trees,  we  rcpresenl  analysis-node  indices  by  bold-face 
numbers,  and  show  the  corrcspoiulencc  between  analysis  nodes  and  structural  derivation 
nodes  by  arrows  from  the  aiipropiiate  mimhers  to  the  derivation  nodes.  In  Figure  6,  two 
indices  arc  used:  2,  wliich  corresponds  to  the  analysis  node  for  the  verb  “faJl”,  and  1,  which 
corresjionds  lo  the  analysis  node  for  (he  entire  clause  “the  jet  failed”. 

Conditional  interpicta lions  for  verbs  also  encode  sclectionai  restrictions.  In  the  current 
example,  the  bind  a.s.siinipi ion’s  .sort  parameter  is  dcvict.  representing  the  the  constraint 
that  the  first  argument  of  t  he  verb  ••fail”  must  ire  filled  by  an  entity  of  sort  device — thiiig.s 
that  fail  are  devices. 

In  general,  tlien,  rule  lex  will  return  for  an  Ji-argunieiit  verb  a  conditional  interpretation 
of  the  form 

*We  arc  ignoring  i.ense. 
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bind(.r,.arg-l(/),  6|) . bind(.T„,arg-i7(/),i.„)  :  7-(.r i, . . i,. ) 

wliero  i  is  tlic  analysis  noclc’  for  the  ])lira$c  being  intcrprcled  by  lex. 

We  can  now  consider  the  interpretation  of  entire  clauses.  Noncopnlar  clan.ses,  boili  main 
and  subordinate,  are  interpreted  by  the  following  schematic  rule: 

[clause]  clause(pred  =  K.  arg-1  =  Pi. - arg-7?  = 

Ao-Ai, - ^„,restrict(arg-l(  |  ),i:j),...,restrict(arg-7?(  r),.s,)  :  r  if 

V  -s.-  .-lu  T  and  Pj  /li  ;  and  •  ■  •  and  P^  j-l„  ;  ^,1 

The  symbolic  index  |  n.sed  in  the  restrict  a.ssuniptions  denotes  the  anaJysis  node  for  ihe 
))hrase  being  analyzed  by  tjie  current  rule.  Note  that  the  restrict  assumptions  introduced  by 
clause,  like  the  bind  a.s.siiinj)tions  introduced  in  verb  interpretations,  refer  to  grammatical 
roles.  By  pairing  the  grammatical  roles  specified  in  a  clause’s  interpretation  with  those 
specified  in  the  interpretation  of  the  clan.se’s  verb,  Candidc  can  enforce  con.strai nts  relating 
gTiTminatical  role  to  arguments  of  the  sense  predicate.  In  particular,  it  can  enfoice  the 
obvion.s  re(|iiirement  llinl  the  fillers  of  the  argument  positions  in  the  main  verb  of  a  clan.se 
arc  the  subject  and  complements  of  the.  clause. 

‘Vgain.  return  to  the  example  in  Figure  (i.  .A.fter  application  of  clause,  the  soii.se  of  the 
cla,u.sc  is  Jait{x],  tlic  sense  inherited  from  the  verb.  The  assumption  set  consists  of  the 
as.siimptions  inherited  from  the  verb  (the  single  bind  assumption  bindfa-, arg-l(2).  dei-7cf)), 
assumptions  inherited  from  the  verb’s  arguments  (none),  and  the  new  restrict  assumption 
restrict{arg-l(7j), j).  This  s])ecifies  that  the  first  argument  of  the  clause’s  sense,  namely  ay 
must  be  bound  to  the  eniitv  j,  itself  the  sense  of  the  filler  of  the  arg-1  grammatical  role 
of  the  clause.  The  restrict  assumptions  introduced  by  clause  thus  represent  the  connection 
between  a.  phrase  as  a  filler  of  a  grauniiatical  function  in  the  syntax  of  the  clause  and  llie 
phrase’s  sense  as  the  filler  of  an  argument  position  in  the  sense  of  the  clause’s  predicate. 
This  connection  between  syntactic  and  semantic  structure  is  analogous  to  that  ))rovided  by 
projection  functions  in  lexical-functional  grammar  [19], 

The  derivation  in  Figure  6  continues  witli  the  discharge  of  tlie  two  assumptions  in  the 
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initial  concJiiional  inleipretation  of  t)ie  entire  clause:  ilie  aiffiimejil  biiul  lliat  is  inJieriled 
from  the  itilcrprelalion  of  tlic  jiredirate.  and  tlie  restrict  tlinl  is  introduced  by  tlie  clause 
rule.  Tliese  two  assumptions  can  be  discltaiged  siiccossrully  in  parallel:  binding  -r  to  j  is 
legiiiinnle  because  j  has  sort  jet,  and  jci  is  a  subsort  of  ilcvire-.  The  discharge  rule  used  for 
this  is  as  follows: 

[arg-apply]  P A  :  [Xx.p){y)  if  P .^,bind(.'c,  arg-/(n'),  s'),  restrict(arg-)(7tT  j/e)  :  P 

We  require  that  node  v'  correspond  to  an  appropriate  graniiiialical-role  filler  for  node  n 
and  that  sort  s'  be  a  snbsort  of  the  sort  s  of  y.  Notice  that  tlie  parameter  y  in  the  restrict 
assumption  nnisl  be  of  tlie  type  entity,  as  indicated  by  the  subscript  e.  A  different  discharge 
rule  will  ajjjily  wlien  tlie  parameter  is  a  sort,  as  we  will  sec  in  the  discussion  of  relative  clauses 
below. 

The  foregoing  analysis  applies  only  to  situations  in  wliicli  all  argiiiueuls  in  a.  clause  are 
s]rerilied  as  such  in  the  syntactic  analysis  of  the  clause.  However,  slight  modifications  will 
suffice  to  handle  case.s  in  whicli  the  leasl-coiimiitnient  parser  has  attached  verb  complements 
too  low  as  niodifiers  of  other  verb  complements. 

Kvery  disebarge  of  an  argument-filler  restrict  assumption  introduced  by  the  clause  rule 
is  paired  with  tiie  discharge  of  an  argument  bind  assumption  inlrodncetl  by  lex.  Tills 
process  effectively  ])airs  the  argument  position  of  a  predicate  to  its  filler.  More  generally, 
we  will  sec  later  that  phrase  references  in  restrict  assumptions  .serve  to  identify  the  syntactic 
domain  of  candidates  for  modification  by  that  assumption.  As  a  result,  if.  in  a  derivation,  a 
re.stricl  assumption  is  not  discharged  with  respect  to  a  sense  coming  from  the  a.jjpropriaic 
domain,  tlie  assumption  will  be  “orplianed",  that  is,  there  will  be  no  way  to  discharge 
the  assumption  in  the  rest  of  the  derivation,  which  will  thus  be  impossible  to  comjilele. 
While  this  is  a  perfectly  good  way  of  specifying  declaratively  the  possible  derivations,  it 
is  not  reasonable  computationally,  because  it  leads  too  often  to  blocked  derivations.  For 
this  reason,  in  the  Candide  system,  we  do  not  let  a  derivation  jiroceed  if  it  includes  any 
orphaned  assumptions. 
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I  I 

I  I 

fail  jet 


I'igiirc  7;  Iiiicrprol ing  lU'lalive  Clause 
3.2.2  Relative  Clauses 

We  now  show  how  tlie  clause  l  ule  is  used  to  interpret  l  elative  clauses.  Figure  7  is  a  derivation 
of  an  interpretation  for  “the  jel  that  failed".  Our  syntactic  treatment  of  relative  clauses  is 
somewhat  unorthodox;  we  analyze  a  relative  clause  just  like  a  main  clause,  except  that  the 
position  in  the  analysis  corrcsponclijig  to  the  relative-clause  gap  is  filled  with  tlte  nominal 
modified  by  the  relative  danse.  In  other  words,  the  relative  clause  is  “wrapped  aroujid" 
the  nominal  it  modifies.  Because  the  analyses  for  relative  clauses  and  main  clauses  are  so 
similar,  the  clause  rule  applies  to  both.  In  the  current  example,  the  resulting  interpretation 
is: 


bind(.f,  arg-l(2),  f/ef7ce),  restrict(arg-l(l),  jet)  :  Jail{x)  (G) 

where  1  is  the  clause  node  and  2,  the  predicate  node. 

The  difference  between  relative  and  main  clauses  is  reflected  in  the  discharge  of  argu¬ 
ment  bind  assumptions  against  argument -filler  restrict  assuni])tions.  Compare  tlie  restrict 
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as.siiniixion  from  Figure  7  (lister!  in  (6))  rvitii  (lie  corresponding  resdict  :issiiiii]ilioii  in  Fig¬ 
ure  ().  Ill  {())  llie  filler  for  tlic  first  argument  of  the  predicate  /ruV  is  h  sort  term  jd  (its  type 
is  e  —  t).  whereas  in  tlie  earlier  example  it  was  an  entity  J  (its  type  was  e).  The  discharge 
rule  that  combines  a  verb  argument  with  its  filler  has  two  versions:  one  in  which  the  filler 
sense  is  an  entity,  and  the  other  in  which  it  is  a  sort.  The  former  case  was  covered  by  llic 
rule  arg-apply  given  earlier,  in  the  latter  case,  the  rule  produces  an  interpretation  wliose 
sense  is  the  filler  sort  restricted  by  the  sense  of  the  clause.  The  resulting  interpretation  for 
the  cunent  example  is  thus  je:l\xjfiil{x).  The  general  form  of  the  corresponding  discharge 
rule,  is 

[arg-restrict]  P A  :  s\y[\x.]>){y)  if 

P  /I,  bind(.i-,  arg-i(7r'),  .s'),  restrict(arg-i(n.),  :  p 

where  v  and  i/'  are  a.s  for  rule  arg-apply. 

.AUiioiigli  our  example  above  is  for  an  intransitive  verb,  the  same  meclianisni  will  apply 
without  change  to  relative  clauses  with  nniltiargunient  verbs  in  whicli  tlicgap  filler  occupies 
any  one  of  tlie  argmnenl  positions.  Only  the  argument  that  has  been  relativized  will  have 
an  inlerprclalion  whose  .sense  is  a  sort  term;  hence,  that  argument  will  be  the  one  to  which 
the  arg-restrict  rule  applies;  arg-apply  will  apply  to  the  restrict  assmnption.s  as.sociatcd  with 
all  the  other  arguments.  3'he  entire  relative  clause  will  thus  receive  an  interpretation  whose 
sense  is  a  restricted  .sort  term:  its  head  sort  is  the  sort  of  the  modified  noun,  regardless  of 
what  argument  position  has  been  relativized. 

The  parallelisin  betw'een  restricting  a  sort  and  filling  an  argument,  exemplified  by  rtiles 
arg-restrict  and  arg-apply,  is  central  to  our  interpretation  system  and  will  reappear  in  several 
of  our  other  discharge  rules.  In  general,  for  any  rule  that  fills  an  argument  ijosition  of  a 
predicate,  there  will  be  a  parallel  rule  that  abstracts  over  that  argument  position  to  jtrovide. 
a  restriction  to  a  sort.  Which  rule  is  used  depends  only  on  whether  the  argument  filler 
is  an  individual  or  a  sort.  Thus  a  restrictive  adjective,  a  prepositional  phrase  or  a  rlans’e 
may  be  used  to  qualify  an  individual  (predicate  adjective,  predicate  prepositional  plira.se. 
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iiuiiii  clause)  or  lo  resiiicl  a  sort  (prciioininal  atljeclive,  posiiioiuinal  prepositional  phrase, 
rolal ive  clause). 

3.2.3  Copular  Clauses 

In  oiir  application,  copular  clauses  are  defined  to  be  those  witli  main  verb  “to  be"  and  a 
siiij'le  predicate  nominal,  adjective  phrase,  or  adverbial  complenient.  The  inter])retation  of 
copular  clninses  relies  on  a.  clausal  structural  rule,  along  with  specialized  structural  rule.s 
for  each  of  the  types  of  copular  complements  handled  by  our  system,  and  tlie  argument 
discliarge  rules  discussed  previously  (arg-apply  and  arg-restrict). 

The  co])nlar  clause  rule  is  as  follows: 

[cop-clause]  clause(pred  =  be,arg-l  =  .S',arg-2  =  J-*)^  ,1,  if,  restrict(arg-m  ),.s)  :p  if 
5  :  s  and  P  B  :  p 

'I'lie  inieritrolatioiis  of  predicate  adjectives,  predicate  PPs  and  prctiicatc  notninals  will 
have  l)i('  same  form  as  those  of  intransitive  main  verbs,  that  is,  a  proposition-type  .sense, 
sulijcct  to  an  arguioetit  bind  assumption.  This  assumption  will  be  discharged  against  the 
restrict  a.s.snniption  introduced  in  rule  cop-clause  for  the  subject  of  the  copular  clause.  The 
following  structural  rules  create  the  ap]jropriate  predicate  interprotatious: 

[pred-adj]  pred-adj(  pred  =  P)^  y4,  bind{a;,arg-l(  ]  ),e)  :p{x}  if  P A  :p 
pred-pp(pred  =  P*,  pobj  =  0)^  j-1.  bind(a;.arg-l(1 ).  e)  :7■(.^.e)  if 

jpred-pp] 

P  :  r  and  0  A  :  i 

[pred-nom]  pred-nom(arg-l  =  P) -n.;- /4, bind(.r, arg-l(D,e)  :  p(.T)  if  P^A:p 

The  patterns  in  these  rules  match  only  the  copular  complement  position.  The  predicate 
nominal  pattern  matches  an  indefinite  noun  phrase  with  feature  arg-1  representing  the 
nominal. 
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3.3  Interpreting  Modifying  Expressions 

Slriicl  nral  rules  in  llie  iiiodifical.ion  class  aro  used  for  the  iiilcrpretatio3>  of  various  coiislnic- 
tioiis  faJiing  ujider  Uie  IradiLional  label  of  in oclifi cation;  atiiibulive  restrictive  adjectives, 
nominal  modincr.s  and  preiiosilional  plirases.  As  was  the  case  for  clausal  rules,  each  of  tlic 
modilication  rules  introduces  a  restrict  assumption  describing  the  interpretation  constraints 
supplied  by  tlie  modifying  plirase.  In  contrast  with  the  clausal  rules,  however,  tlie  phra.se 
to  be  modified  may  not  be  fully  specified  syntactically. 

We  begin  with  the  rule  foi  attributive  modification  of  a  nominal  by  a  restrictive  ad¬ 
jective.  The  sense  of  a  restrictive  adjective  is  a  property,  that  is.  it  has  type  e  —  t.  The 
interpretation  rule  should  tJiii.s  have  roughly  the  following  form; 

nom(  adj  =  .4,  nom  =  .V  )  A  Q.  restrict(adj(  f ).  r)  :  s  if  .4  P  ;  r  and  N  ^  Q  :  f 

If  A  is  an  adjective  with  inier])rc'tatioii  P  ;  r.  which  syntactically  modifies  a  noun  N  with 
interpretation  Q  :s.  then  the  intorincta.liou  of  tlie  nominal  consisting  of  A  and  N  sliould 
have  the  sen.se  s  of  il.s  noiiti:  il.s  assumptions  should  include  a  restrict  assumption  encoding 
the  contrilnilion  of  A'  .sense  r. 

With  this  structural  rule,  the  interjiretation  of  a  noun  phrase  containing  an  adjective  is 
straightforward,  as  shown  bv  the  derivation  tree  for  “nalnral  language'’  in  Figure  8.  The 
effect  of  di-scharging  an  adjectival  restrict  assumption  is  simply  to  introduce  the  adjective's 
sense  {a  property)  a.s  a  restriction  to  the  sort  corresponding  to  the  sense  of  the  nominal 
being  modified.  A  first  ap])ro.\imation  to  tlie  appropriate  discharge  rule  would  be 

P  ^  A:  slj-7(.r)  if  P  /4,  restrict(adj(f),  r)  :  s 

where  /  must  be  syntactically  allowed  as  an  adjectival  modifier  of  the  phrase  with  sense  s. 

In  fact,  the  rules  given  above  are  uot  cjuil.e  correct.  To  see  why,  let  us  first  consider  a 
similar  rule  for  nominal  modification: 
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;  ianguagelxnaturaKx) 


:  natural  :  language 


natural  language 

Figure  S:  Adjectival  Modification 

nom(nom-l  =  A’.nom-2  =  A')"'-  .4,  restrict(nomCf).  r)  if 
A'  .4  :  r  and  A"'  B  :  f. 

Figure  9  siious  the  use  of  this  rule  in  tlie  iuierpretation  of  “language  processing".  For  the 
nionicnt.  we  will  leave  unspecified  the  precise  method  by  which  we  determine  tlie  appropriate 
modifying  relation  in  the  discharge  of  the  restrict  assumption;  we  will  return  to  this  question 
below.  Wlial  is  iiiijiortant  to  note  here  is  that  the  structural  rule  for  iiiterprcling  compound 
noininals  specifics  that  ilie  sense  of  the  compound  nominal  is  tlie  sense  of  the  rightmost 
noun  (nom-2).  under  the  assumption  that  that  sort  will  be  modified  by  the  sense  of  the 
noun  that  precedes  it  (nom-1). 

Now  ronsitlci  wha.t  hapjiens  when  we  apply  the  rules  given  so  far  to  the  phrase  ‘hialnial 
language  i>roce.sFing".  The  least-conmiitnient  parser  gave  the  phrase  the  default  right- 
branching  analysis,  and  it  is  the  job  of  the  interpretation  rules  to  compute  alternative 
bracketings.  Two  alternative  derivation  trees  are  shown  in  Figures  10  and  11.  In  the  first, 
the  reslricl  a.ssumption  introduced  by  the  interpretation  of  “language”  is  discharged  imme¬ 
diately  after  introduction;  in  the  second,  its  discharge  is  deferred  until  after  the  discharge 
of  the  restrict  assumption  introduced  during  the  interpretation  of  “natural”.  In  either  ca.se. 
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:  proces5ing\i{'3  language  y)  objeci-oJ[x^) 
1 _ ^  restrict(nom(l),  language):  processing 


language  processing 


Figure  9:  Nominal  Modification 

liowever.  one  gei.s  tlje  icss-coninion  reading,  in  wliirli  llie  processing  is  l)ol]i  lUiUiral  and 
aljoiit  language.  Tlie  inodilication  rules  as  given  above  are  not  capable  of  reconstructing 
ah.enialive  brackelings  from  tlio  lea.st-commii nicn(  par.se.  .so  we  need  some  meclianism  to 
derive  tlie  aUenuuive  inlcrprctation  in  whicb  "nalural"  modifies  ‘■language"  ralher  Ilian 
‘■processing”. 

Alternative  brackel jng.s  for  compound  nominals  arc  generated  by  assnmplion  nesting. 
a  general  device  used  in  our  system  lo  keep  track  of  dependencies  between  assumptions 
inlioduccd  by  nested  constituents.  Each  assumjition  o  has  an  additional  component,  a 
set  of  other  assumptions  nesteil  in  o.  When  the  set  of  assumplions  nested  within  some 
assumption  is  empty,  we  have  omitted  it,  and  will  continue  to  do  so.  The  a.ssumptions 
nested  in  an  assumption  o  arise  from  the  conditional  interpretation  of  some  constituent  of 
the  phrase  for  who.se  interpretation  n-  was  introduced. 

The  default  effect  of  discharging  an  assumption  containing  nested  assumptions  is  to 
“pop”  the  nested  assumptions  into  the  main  assumption  set  for  the  resulting  conditional 
interpretation.  .All  relevant  discharge  rules  given  earlier  should  be  understood  in  this  way. 
For  e.xaniple.  the  nestcd-a.s.smnplion  version  of  the  ref-discharge  rule  would  be 
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Fignie  10:  Mixed  Modification — Early  Discharge 
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Figuie  11.  Mixctl  I^'IoclificHtioii — Late  Discliargo 
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[ref-discharge]  P ;  ii[a/r]  if  P .4 .  bind(.T,  C'J.  P)  : 

We  can  now  see  how  the  nesting  niechajiism  is  used  in  interpreting  modifying  expressions. 
Wheji  a  restrict  assumption  is  introduced  by  the  interpretation  of  either  a  modifying  noun  or 
adjective,  all  other  nominal  restrict  assumptions  that  are  inherited  from  the  rule  antecedent 
will  be  nested  within  the  newly  introduced  assumption.  Thus  the  correct  rules  for  adjectival 
and  nominal  modification  are  as  follows: 

[adj-mod]  nom(adj  =  /4,nom  =  N)'^  P.Q  -  Q', restrict(adj(t).  r,Q')  :s  if 
A  P  :  r  and  N  Q  :  s 

[nom-mod]  nom(nom-l  =  ,A^,nom-2=  A")~-  P,  f?  -  Q'.  restrict!  nom(  | ).  7-,  Q')  :  s  if 
N  P  :  r  and  N'  Q  :  s 

where  Q'  is  the  set  of  nominal  modifying  assumptions  in  Q\Q  ~  Q'  denotes  set  difference. 

In  di.scharging  the  assumptions  that  are  introduced  by  rules  adj-mod  and  nom-mod,  the 
question  of  whether  there  are  any  nested  assumptions  Irccomes  crucial.  If  there  are  not. 
then  the  discharge  rule  shown  above  still  applies.  However,  in  the  case  in  which  there  are 
nested  a-ssumptions,  the  restriction  specified  in  the  lop  level  of  the  assumption  is  taken  to 
he  a  qualification  of  the  first  nested  sort — not  a  qualification  of  the  sense  itself.  Thus,  the 
lesult  of  discharging  a  restrict  assumption  introduced  by  adj-mod  or  nom-mod  with  a  nested 
assumption  is  a  conditional  interpretation  with  the  same  sense  as  that  in  the  antecedent  of 
tiie  rule,  but  with  a  different  assumption  list.  For  the  adjective  case,  the  imjrroved  discharge 
rule  is: 

[adj-discharge]  P -v- ,4.restrict(nom(n),slrT(.a),  P)  :  /  if 

P  A.  restrict(adj(n),  r,  restrict(nom(  7i').  s,  B))  :  1 

where  either  n'  =  n  or  n'  is  a  daughter  of  n.  The  discharge  rule  for  the  nominal  case  is 
almost  identical: 

[nom-discharge]  P .4,  restrict (nom(77),s l3.7-'(5:),P)  :  t  if 

P  /I,  restrict(nom{7i),  r,  restrict! nomf 77'), s.  P))  ;  1 
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language  processing 


Figure  12:  Modification  with  Nesting 

With  the  above  rules,  we  can  now  derive  the  more  natural  reading  of  “natural  language 
processing”,  as  illustrated  in  Figure  12. 

It  is  worth  noting  that  the  nesting  mechanism  allows  only  those  combination  allerna- 
tives  that  respect  the  syntax  of  complex  ])hiases.  For  example,  when  interpreting  “computer 
language  proce.ssing  system”,  nesting  will  block  the  impossible  alternatives  in  which  “com¬ 
pute)”  modifies  “processing”  and  “language”  modifies  “system”. 

It  is  reasonable  to  ask  why  we  nest  only  nominal  modification  assumptions,  and  not 
those  introduced  by  adjectives;  after  all,  there  are  phrases  like  “dirty  blonde  hair”  that 
exhibit  a  structural  ambiguity  analogous  to  that  of  “natural  language  processing”,  but  in 
which  the  medial  word  is  an  adjective.  The  difficulty  with  that  example  is  that  the  two 
alterJiative  readings  do  not  involve  just  structural  ambiguity,  but  lexical-semantic  ambiguity 
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a,s  well.  To  inU'i|)rel  ilie  brackeling  “dirty  [blonde  hair]”,  the  word  ‘dirty”  nuisi  be  used 
as  a  restrictive  adjerlive,  with  a  sense  of  type  e  —  t,  while  to  interpret  the  alleniiitive 
bracketing  “[dirty  blonde]  hair’  the  same  word  must  be  an  adjective-modifying  (adverbial) 
sense,  that  is.  a  sense  of  type  (e  — ^  t)  — (e  t).  A  systematic  relationship  between  the 
two  sejnses  is  not  obvious.  A  short-term  solution,  of  course,  is  to  include  two  distinct  senses 
for  “dirty”  in  tlie  lexicon,  as  we  do  for  other  cases  of  lexical-semantic  ambigiiitv. 

Wlten  we  discharge  a  nominal  modifier,  we  need  to  find  an  implicit  relation  between 
the  noun  being  modified  and  the  noun  modifying  it;  for  instance,  in  the  case  of  “language 
jirocessing",  we  imist  determine  that  the  languttfje  is  the  oi»jec/-o/ the  pweessintj.  In  the 
nom-discharge  rule,  this  relation  is  represented  with  the  relation  para.meter  r'.  The  are  two 
perspectives  one  might  take  on  the  implicit  relation  represented  by  r'.  For  a  certain  class 
of  modified  nouns,  namely,  relational  nouns  and  those  derived  from  verbs,  the  modification 
relation  can  be  seen  as  argument-filling,  similar  to  the  relation  between  verbs  and  tlieir 
argiimciils  (complements).  On  llie  other  hand,  nominal  modification  can  in  genera!  be  .seen 
as  a  predicatioti  relation,  similar  to  that  between  verbs  and  their  adjuncts. 

Consider  first  the  case  of  relational  and  deverbal  nouns.  We  can  handle  modification  of 
these  using  a  treatment  similar  to  the  one  we  use  for  verbs.  The  lexical  interpretations  of 
such  nouns  would  then  contain  parameters  and  associated  bind  assumptions  corresponding 
to  the  arguments  that  may  be  filled.  For  example,  the  conditional  interpretation  for  the 
word  “processing”  would  be: 

bind(a-,  arg-l{7j),  objeef),  bind(y,  arg-2(n),  objeci)  :  procc$simJ,x ,  y)  (7) 

Restrict  assumptions  introduced  by  nom-mod  would  then  be  discharged  against  these  bind 
assumptions,  similar  to  the  way  in  which  restrict  assumptions  introduced  by  the  clausal 
rules  are  discharged  against  the  bind  assumptions  introduced  by  the  lexical  interpretation 
of  verbs.  Advantage.s  of  this  approach  include  (1)  the  fact  that  the  sortal  (sele.ctional) 
lestriclions  for  the  role-fillers  are  clearly  indicated  in  the  set  of  «issumptioiis  included  in 
tlie  conditional  interpretation,  and  (2)  the  fact  that  the  search  fo)-  the  relation  between  the 
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nouns  is  iinnicdiately  constrajned;  rather  than  seeking  an  arbitrary  relation,  one  looks  for 
tlie  iijijiropriate  argiinienl-lilling  relation. 

A  j)riinary  disadvantage  of  tlie  approach  is  that  in  compound  noniinals  the  argument- 
filling  relationshi])  is  optional.  One  can,  for  example,  say  “language  processing"’,  without 
specifying  what  is  doing  the  processing.^  This  optionality  would  result  in  undischarged  bind 
assumptions.  Another  disadvantage  is  that  this  solution  will  not  handle  tlie  modification 
of  nouns  that  are  neither  relational  nor  deverbai.  Consequently,  in  this  paper,  we  have 
adoj)ted  the  alternative  approach,  in  which  relations  corresponding  to  relational  nouns  and 
devcrbals  are  reified,  and  argument  fillers  are  connected  to  such  relation  entities  by  binary 
predicates  corre.spondiiig  to  argument  roles  [10.  3lj.  We  limit  ourselves  to  tiie  predicatiou- 
based  a]>pioach  only  for  ease  of  presentation.  In  fact,  in  tlie  implementation  of  the  Caiulide 
system,  we  adojrted  a  liybritl  approach,  in  which  we  treatetl  relational  nouns  as  they  arc 
treated  in  thi.s  paper,  while  we  liandled  participles  and  deverbai  nouns,  by  first  a.ttempting 
tlic  alternative,  argument-filling  approach  discussed  above.  If  au  argument-filling  relation 
could  not  be  found  in  such  cases,  then  a  predicating  role  wa.s  ascribed  to  the  modifying 
noun. 

With  the  rules  just  described,  modifying  nouns  in  compound  nominals  do  not  introduce 
new  entities  into  the  di.scourse  model  and  thus  cannot  be  subsequently  referred  to.’°  This 
accounts  for  the  existential  quantification  of  the  entity  of  sort  lancfucige  in  the  interpretation 
of  “language  processing”  in  Figures  10,  11,  and  12  above. 

The  treatment  of  prepositional  phrases  should  now  be  clear.  The  structural  rule  for 
interpreting  PP.s  is; 

[pp]  pp(prep  =  P.psubj  =  5,  pobj  =  0)-^  A,  restrict(^pp(p,  I ),  o,  B) ;  s  if 
P  ;  p  and  5  ^  A  :  s  and  O  B  :  o 

®Tlie  recovery  of  such  implicit  argument  fillers  has  been  a  major  focus  of  the  Pundit  project  [30]. 

'“Tiiis  effectively  forces  compound  nominals  to  be  anaphoric  islands  [34],  which  is  in  general  too  stroirg 
a  resi.riclion  [43]  but  is  nonetlieless  a  rca.<^onable  design  choice  given  the  absence  of  a  detailed  theory  of  tlie 
relatively  limited  cases  in  which  reference  into  putative  anaphoric  islands  is  possible. 
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Piepositionn]  phrase  modificalion.  like  adjcclival  and  nominal  modification,  can  result  in 
nested  PP  restrict  a-ssimiptions.  However,  there  is  a  difference  in  liie  way  in  whicli  lliese 
nested  assiiin))tions  are  discliarged;  wlien  a  PP-restrict  with  a  nested  assumption  is  dis- 
charged,  the  outermost  sort  does  not,  restrict  tlie  first  nested  sort,  as  was  the  case  with 
adjectival  and  nominal  modification.  Iji.stead,  the  outermost  PP  restricts  the  sense  of  tlie 
current  conditional  interpretation,  with  the  nested  assumption  then  being  “popped”  to  the 
top  level.  The  following  discharge  rule  achieves  this: 

(pp-discharge)  P'^  A.  li  :  s|„7/(.r,o)  if  P  A,  restricl(pp(p,  n),  o,  i?)  :  s 

The  relation  j/  is  determined  from  the  preposition  and  from  the  sorts  of  the  modifying  and 
modified  sense,  by  using  information  in  the  knowledge  base  about  sorts  and  the  relations 
ill  which  their  members  may  parlicijiatc.  The  discharge  procedure  must  ensure  that  n  is 
.syntactically  allowed  as  a  modifier  of  the  plira.se  with  sense  s. 

The  asymmetry  between  adjectival  and  nominal  modification,  on  the  one  hand,  and 
prepo.sitional  phra-se  modification,  on  tlie  other,  results  from  the  left-to-right  order  of  En¬ 
glish.  in  which  prepositional  j)hra.ses  generally  follow  the  terms  they  modify,  whereas  adjec¬ 
tives  and  nouns  (in  general)  jnccefle  them:  this  structure  is  reflected  in  our  analyses.  With 
botli  types  of  modification,  early  discharge  results  in  a  right-bracketed  structure,  while  late 
discharge  results  in  a  left-bracketed  structure.  Figures  13  and  Id  show  two  derivation.s  of 
“man  near  the  car  in  the  park”,  the  first  with  right  bracketing  and  the  second  with  left 
bracketing. 


3.4  Interpreting  Quantified  Phrases 

The  structural  rules  for  quantification  aie  quite  similar  to  the  reference  class  rules  given 
in  Section  3.1:  the  interpretation  of  a  quantified  NP  is  a  new  parameter  that  is  subject 
to  a  bind  a.ssumplion.  There  are  two  rules,  gen-quant  for  general  NPs  and  int-quant  for 
inlerroga-tive  NPs.  Rule  gen-quant  is  a.s  follows: 
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[gen-quant]  gen-quant(quant  =  P),nom  =  .•V)'^  bind(.T,  7J,  .4 )  :  .r  if 
Z)  :  ly  and  .V  ^ —  /I  ;  ii 

Rule  int-quant  is  almost  irkmlical,  so  wc  wil]  not  discuss  it  further  here. 

General  NPs  include  all  quantified  NPs  accepted  by  Candide  except  for  those  with 
definite  or  referential  indefinite  determincr.s.  which  are  interpreted  by  the  def-np  and  indef-np 
rules  discussed  in  Section  3.1. 

The  bind  assumption  bind(a\ry, n./J)  introduced  by  rule  gen-quant  can  be  seen  as  en¬ 
coding  a  quantifier  store  element  along  (he  lines  of  Cooper  storage  [7].  The  rule  puts  a 
quantifier  into  store.  Appropriate  discharge  rules,  discussed  below,  uiistore  quantifiers  and 
apply  them  to  their  clio.scn  scopes.  .4s  we  .shall  see  shortly.  difTerent  orders  of  assumption 
discharge  will  produce  diflcrcnt  relative  scopes  for  the  quantifiers  in  the  interpretation  of  a 
sentence. 

Examining  rule  gen-quant  it  is  clear  that  r/  is  the  sense  of  the  determiner  of  some  NP. 
while  n  is  the  .sense  of  tlie  nominal  of  the  NP.  Thus,  the  phrase  “every  jet"  would  receive 
the  conditional  inlorprctatioii  bind [ j;,  ere ?  ;  x  [there  are  no  nested  a-ssiiniplions  here). 

Disregarding  for  the  moment  interactions  with  reference,  the  discharge  of  a  general  iiiiantifier 
assumption  bind(i,q,n, A)  with  respect  to  a  sense  S  will  yield  the  new  .seii.se  qfrr, A.x,.5'), 
which  wc  will  more  perspicuously  notate  a.s  (//  n  x)S.  Assume  a  derivation  in  which  a 
decision  is  made  to  discharge  tlie  quantifier  bind  assumption  during  analysis  of  the  entire 
])brase  “every  jet  failed”.  Assuming  all  other  assumptions  have  already  been  discharged, 
the  discharge  of  the  quantifier  bind  a.ssuiiii>tion  will  lead  to  the  conditional  interpretation 
:  (y  jet  x)fail{x).  We  can  see  that  the  determiner  sense  r/  is  being  taken  as  a  generalized 
quantifier,  that  is,  a  relation  between  properties  [4].  The  contribution  of  the  NP  to  the 
ultimate  interpretation  is  the  quantifiei-  Q  =  a  property  of  properties.  This  is  applied 
to  the  property  Ax. 5  that  corresponds  to  the  scope  of  the  quantifier  to  give  the  clause  sense 
{q  n  x)S. 
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Kiile  gen-quant  stores  all  the  ass\iinptio]is  -1  for  llie  noiniiial  of  the  genera]  NP  as  nested 
assiiinplions  of  the  single  bind  assniiiplion  it  introduces.  This  ensures  tiiat  the  assumptions 
in  .4  will  not  be  discharged  before  the  enclosing  bind  assumption  is  itself  discharged.  A.s- 
suiiij)tion  Jicsting  serves  two  purposes.  The  first  is  to  implement,  a  form  of  nested  Coojmr 
storage  enforcing  the  scoping  constraint  [42.  23]  tliat  a  quantifier  Q'  a.ppearing  within  an¬ 
other  (piantifier  Q  must  either  be  scoped  inside  Q  or  have  a  scope  than  includes  both  Q 
and  its  scope.  The  second  is  to  support  the  copUne  mechanism  we  use  to  interpret  donkey 
sentences,  further  discussed  below. 

The  discharge  rule  reflecting  the  first  use  of  nested  assumptions  is 

[quant-discharge]  P A.  B  :  {(j  s  :r)ii  if  P .4.  bind{.r,{/,  s, /?}  : 

where  2-  cannot  occur  free  in  .4.  This  fonnal  condition,  whicli  has  lieen  given  a  semantic  e.\- 
planalion  eksowliere  [33],  i.s  nccc.ssary  to  block  lltosc  derivations  in  wliicli,  rouglily  speaking, 
a  variable  occurs  outside  the  .scope  of  its  binder.  'Die  type  subscript  t  for  the  sense  variable 
p  .should  also  Ire  noted,  indicating  that  this  rule  tan  apply  only  to  interprelatious  whose 
sense  jrnrt  has  the  semantic  type  of  a  proposition.  In  general,  scoping  has  to  apply  not  only 
to  propo.si lion- type  scopes  but  also  to  property-type  5cope.s  (meanings  of  cointnon-KPs  and 
verb- phrases)  [35].  It  would  be  straightforward  to  do  this  in  Caudide. 

Under  certain  circumstances,  rule  quant-discharge  should  apply  not  only  to  the  bind 
assumptions  created  for  quantified  NPs.  bnt  akso  to  definite  and  indefinite  bind  assumptions 
that  are  to  be  given  non  referential  readings.  These  arise  wlien  an  NP  is  taken  as  having 
narrow  scope  witli  respect  to  another  scoping  oireiator.  Examples  include  a  generalized 
quantifier  or  a  verb  with  an  opaque  argument: 

(5)  The  thnisl  of  each  jet  is  measured  by  a  sensor. 


(9)  John  believes  that  a  unicorn  is  approaching. 
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Lei  o  =  bind(.r,  A  . 7^;  i)i>  dofinito  or  indefinite  bind  assumption.  Q  be  the  a))propiiaLc 
(jiiantifior.  A,c\  :  j>  In'  a  condilional  interpretation  and  let  ;)  )ia.ve  the  ajipropriatc  type. 
Then,  it  will  be  jiossiblo  lo  ajiply  rule  quant-discharge  to  the  interpretation,  resulting  in 
a  new  inlerprotalion  .-1  :  whenever  the  derivation  above  this  point  includes  the 

application  of  some  scoping  operator  .V  whose  scope  includes  Q{Xx.p).  This  condition  can 
be  implemented  in  practice  by  letting  definite  or  indefinite  binds  percolate  up  a  derivation 
until  a  rule  introducing  a  scoping  operator  is  about  to  apply.  Then,  just  before  it  does,  the 
assumptions  are  optionally  discharged  as  quantifiers.^’ 

Given  the  foregoing  relincrncnt  of  the  quant-discharge  rule,  we  can  sec  how  alternative 
scopes  for  the  interpretations  of  norm  phrases  in  an  utterance  result  from  different  orders  of 
a-ssumptioji  di.scliarge.  This  i.s  o.Kemjdified  by  the  abbreviated  derivations  in  Figures  l-o  and 
l(j,  which  give  tlic  two  alternative  scopings  for  the  quantified  noun  plirases  in  the  .sentence 

(]0)  Every  driver  coiiirois  a.  jet. 

In  the  derivation  shown  in  Figine  l-'r.  the  indefinite  bind  assumption  is  discharged  by  rule 
quant-discharge  as  was  just  described,  while  in  the  dcriva.tion  of  Figure  10  tiie  assump¬ 
tion  is  discharged  by  rule  ref-discharge.  In  both  cases,  rule  gen-quant  introduces  the  bind 
as.sumption  for  tlio  quantified  Nl'  ‘'every  driver"  and  rule  quant-discharge  discharges  that 
assumption. 

Wc  noted  above  how  a.ssumption  nesting  is  used  to  enforce  a  constraint  on  pos-sible 
scopings.  A  second  use  of  iie,sting  in  our  system  is  to  make  indefinite  noun  |)hrase  assump¬ 
tions  for  the  nominal  in  a  (plant ified  NP  available  to  aipturt  rules  that  may  discharge  the 
quantified  jNP's  bind  assumjition.  The  purpose  of  capture  rules  is  to  allow  tlic  derivation 
of  the  intended  intcrjiretation  for  donkey  sentences  such  as  (11) 

(11)  Every  driver  that  controls  a  jet  closes  it. 

”Tlie  current  version  of  Candide  actually  allows  this  only  for  indefinite  bind  assumptions  nesicd  within 
a  quantified  NP  assiunpiion  about  to  be  discharged.  As  a  result,  an  indefinite  NP  can  be  interpreted  in 
Candide  only  as  refereniial  (a  discourse  constant),  as  an  e>dstenli.il  quantifier  iiniiiediaiely  oniscoped  by  a 
generalized  quantifier,  or  as  a  captured  quantifier. 
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Tlie  ba.sic  operalion  of  a  captiiro  rule  is  lo  (liscliarf^o  a  bind  assujuption  bind(a;,  r/,  js.  ,d )  for 
a.  quanlificd  Nl^  logctlier  with  some  subsel  A'  of  llte  iiidefinile  bind  assumptions  in  tlie 

nested  assumption  set  A.  Let  jrj . yi-  be  ilic  paramciers  boujul  by  tlic  assumptions  in 

A' .  Then  capture  \vi!l  introduce  an  appropriate  poh/tirlic  (pitnitijicr  [41],  which  quantifies 
simultaneously  over  x  and  all  the  y;.  For  example,  the  interpretation  of  (11)  just  before 
capture  would  be 

bind(z,  every.  (/ni’er\i/conf.rols((L  y)^  {bind(y,  indef.  jc/)) )  ;  close(x,y) 
and  after  capture 

:  (V  jet  j/)( V  (lrivtT]dconi.rols{(l.  y)  x)closc(x.  y)  (12) 

In  this  case  the  polyadir  quantifier  reduces  to  two  nested  universal  quantifiers.  However, 
this  iiit.e.rjuetation  of  (11)  i.s  not  without  difficultie.s.  as  noted  by  Rootli  [.Sb]  and  Heim  |21], 
among  otliers.  Furthermore,  it  will  not  generalize  Vo  the  interpretation  of  sentences  with  a 
different  gejieralized  quantifier,  for  instance  ‘bnost’’.  insleatl  of  "every”,  since 

:  ( V  t  y )( most  drive controki d.  y )  x  )clofe[ x,y)  (13) 

is  not  an  acce])table  interjiretation  of 
(14  )  Most  drivers  that  control  a.  jet  close  it. 

(Consider  a  model  with  tlirec  drivers  f/j.  (1-2  and  d^  and  two  jets  y’l  and  j2  such  that  dy 
and  d2  control  and  cio.se  ji,  and  f/3  just  controls  j2-  This  model  does  not  satisfy  (13)  but 
seems  to  satisfy  the  intuitive  meaning  of  the  sentence.)  Since  our  purpose  here  is  only  to 
explain  how  such  interpretations  can  be  built  incrementally,  and  not  to  argue  for  particular 
semantic  analyses,  we  will  not  discu-ss  these  problems  further. 

Figure  17  shows  a  simplified  derivation  of  interpretation  (12)  for  sentence  (11).  At 
the  clause  node  4,  the  interpretation  has  two  bind  assuni])1  ions,  one  for  tlie  quantified  NP 
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6  :  (V  jet  y)(V  driver  1^  conn-olsid,  y)  x)  closesix,  y) 

5  bind(j,  every,  driver  conn-ols{d,  y),  bind(y,  Indef,  jet) ) :  closesix,  y) 

4  bind(j,  every,  driver  Ij  controlsid,  y),  blnd(y,  indef,  jet)), 

bind(7,  pronoun,  neuter) :  closesix,  z) 


I 

I 


3  bind(7,  pronoun,  neuter) 


2  bind(x,  every,  driver  corurolsid,  y),  bind(y,  Indef,  jet)  ):x  [ 


closes 


it 


every  bind(y,  Indef,  jet) :  driver  controlsid,  y) 


I 

I 


I 


Jet 
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Figiiie  17:  Derivation  for  Donkey  Sentence 
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‘’every  driver..."  interpreted  ai  node  2  and  ibe  otlier  for  ilio  pronoun  "it"  interpreted  at 
node  3.  T]ie  bind  assumption  for  the  indefinite  NP  ‘‘a  jet"  introduced  at  node  1  is  now 
nested  within  tJie  cjuantified  KP  assumption.  The  derivation  continues  from  node  4  with 
the  identification  of  the  indefinite  noun  phrase  as  the  antecedent  for  the  pronoun.  This  is 
done  at  node  5  by  the  application  of  rule  ref-discharge,  which  can  discliarge  a  ])roiiominal 
reference  assumption  against  another  undischarged  bind  assumption.  Capture  completes  tlie 
derivation,  discharging  tlie  quantified  NP  assumption  and  the  nested  indefinite  assumption 
on  node  5  to  yield  node  6.  In  genered.  several  levels  of  nested  assumptions  may  be  unnested 
on  capture,  as  iti  (15). 

(]-5)  i/verv  friend  of  a  member  of  a  club  visits  it  with  him. 

A  (simidified)  interpretation  for  (17)  would  be: 

:  (V  clubc){'i  ivember-oJ[c)  nj)(V  frieii(l~oJ[vi)  f)ri}<ils-wilh[f.c,iv) 

Furthermore,  definite  a.ssumptions  must  also  be  considered  in  ca.pture.  For  example,  to 
interpret  (1(5)  we  need  to  discharge  the  assumptions  in  (17)  so  as  to  produce  the  intended 
interpretation  in  (18). 

(16)  Every  friend  of  the  author  of  a  book  praises  it  to  her. 
bind ( /.  every,  frien(l-oj[a), 

bind(«.  def,  (nithor-oJ{b),  (1 ' ) 

bind(6.  indef,  book)))  :  p7oi(i€s-lo{J,b,(i) 

:  (V  book  b){lJi€  uuihor-of{b)  a)(V  fnen(l-oj[a)  f)pmises-to{f,  b,o)  (18) 

In  genera],  given  a  capturing  bind  assumption,  the  capture  process  involves  selecting 
some  binding  assumptions  to  be  captured  from  the  set  of  assumptions  nested  in  the  caj)- 
turing  as.sumption,  and  recording  the  scoping  constraints  between  those  assumptions.  It  is 
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conveniciU  to  represent  the  result  of  this  process  as  a  scope  tree  that  represents  the  captured 
cissujTiptioiis  and  their  scope  relations.  In  tlie  formal  definition  that  follows,  we  represent  a 
scope  tree  as  a  pair  (fi.7')  where  a  is  a  bind  assiimplion  and  7  is  a  (possibly  empty)  set  of 
.scope  trees  who.se  bind  assumptions  must  oiit.scope  a.  An  appropriate  translation  will  map 
the  capturing  assumption  and  the  selected  scope  tree  to  a  polyadic  quantifier. 

Given  a  capturing  assumption  bind(a;,  s,  .d).  wc  take  a  bind  assumption  bind(i/, /c,  r,  C) 
that  is  wiiliin  A  to  be  capturable  just  in  case  (] )  the  assumption  type  A:  is  indefinite  (indef) 
or  (2)  the  a.ssumption  type  is  definite  (def)  and  an  assumption  in  the  (nonempty)  set  of 
nested  assuni])iions  C  is  being  captured.  With  this  definition,  all  the  definite  and  indefinite 
cLSsumptions  for  the  NPs  in  the  subject  nominal  of  sentence  (16)  are  capturable  provided 
that  “a  book”  is  captured.  In  this  case,  the  derivation  of  the  preferred  interpretation  (18)  is 
allowed.  If  ‘‘a  Irook”  is  not  cajituied.  neither  of  the  indefinites  will  be,  and  the  interpretation 
of  the  sentence  will  Ijc  that  all  the  friends  of  the  author  of  a  specific  book  praise  the  book 
to  the  antlior. 

The  capture  process  may  tlion  be  more  preciseiy  defined  as  follows; 

Given  capturing  assumption  bind(.i;, <y, s, .4),  construct  a  set  of  “leftover’'  as- 
snm]itions  B  and  a  scope  tree  /  =  (bind(;i,  </,  s),  7)  where 

•  A'  =  {oi;. .  .,Q„, }  C  A  is  a  set  of  capturable  assumptions  for  which  scope 
trees  t,  and  leftover  assumptions  B,  have  been  determined 

•  B  =  {A-  A')U\JiBi  and  T  =  {/-i,. . 

•  as.snrnplion  o,  =  bind(r/,, /c,,  r,,  C,  )  is  capturable  with  scope  tree  /,  = 
{b\n6[yJ:.r),Ui)  and  leftover  assumptions  B,  if  either 

-  /;,■  =  indef,  and  C'i,  B,  and  Ui  are  empty,  or 

-  hi  is  def  or  indef,  and  a-,-  can  capture  a.  nonempty  subset  of  assumptions 
from  tlie  nested  assumption  set  C,,  with  resulting  leftover  assumptions 
Bi  and  scope  tree 
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As  oiitliiioti  earlier,  llic  captured  assiiniplions  in  a  scope  tree  must  be  combined  with 
the  capturing  quantifier  to  ])roclii(e  the  appropriate  polyadic  quantifier.  As  was  noted,  in 
genera]  the  clioice  of  quantifier  is  a  difficult  one,  and  all  current  proposals  for  interpreting 
donkey  sentences  have  serious  deficiencies.  We  will  limit  ourselves  here  to  giving  a  usable 
translation  for  a  universal  quantifier  with  captured  assumptions,  the  simplest  case  of  which 
was  originally  considered  in  discourse  representation  theory  (DIITJ  [24].  In  this  case,  let 
/.  =  (bind(a:,  euery,  s),r)  be  the  quantifier  tree  built  by  the  capture  process.  Such  a  tree 
encodes  a.  partial  order  between  assumptions:  assumption  o  must  outscope  assumption  3 
just  in  case  o  is  a  node  in  the  subtree  rooted  at  f3.  Any  linearization  of  the  partial  order 
represented  by  the  tree  will  lead  to  a  polyadic  quantifier  of  the  form 

Ayf..(Vsi  x,)-.-(V.s, 

where  Jl  will  be  filled  by  tlie  malri.x  of  the  quantification. 

Looking  again  at  the  interpretation  of  sentence  (16),  we  see  that  the  rules  just  given  will 
translate  llie  result  of  capiuriiig  l)Cith  Jie.sled  bind  assumptions  into  the  nested  f|iia.iUifiors 
in  (IS). 

Given  the  foregoing  discu.ssion.  the  general  form  of  the  capture  discharge  rule  is  tlius: 

[capture]  P C.  B  :  ■  ■  ■  Xj,  x.p)  if  P C,  bind(.r,  q,s.  A) :  7;t; 

The  application  of  this  rule  is  .subject  to  the  following  conditions:  (1)  f/  must  be  a  general 
quantifier,  (2)  as.snniption  bind(.r . r/. 6,.4)  captures  some  assumptions  from  A  resulting  in  a 
scope  tree  t  and  leftover  assumptions  B.  (3)  .Tj  , . . . ,  x„  are  the  parameters  for  the  captured 
assumptions  and  (4  )  Q  is  tlie  appropriate  polyadic  quantifier. 
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4  Conclusion 

Wo  luive  ])roscnte(I  a  system  for  the  iiicreincnl.al  interprclalion  of  nal iirnl-langiiagc  utter¬ 
ances  ill  context.  The  main  goal  of  tlie  work  was  to  accouni  for  the  influences  of  context  on 
the  coinbinaiorjaJ  aspects  of  interpretation,  while  preserving  com  positionality  to  the  extent 
possible.  To  achieve  this  goal,  we  introduced  a.  representational  device,  conditional  interpre¬ 
tations,  and  a  rule  system  for  constructing  them.  Conditioned  interpretations  represent  the 
potential  contributions  of  phrases  to  the  interpretation  of  an  utterance.  Structural  and  dis¬ 
charge  rule.s  .specify  how  phra.se  interpretations  are  combined,  and  how  they  are  elaborated 
with  resped  to  context.  The  control  structure  defined  by  the  rules  deterinines  the  poinl.s 
in  tlie  iiiierpietation  process  at  which  sufficient  information  becoine.s  available  to  carry  out 
s]>erific  inferential  inlcrpretalion  steps. 

Our  inlcrpretalion  system  was  conceived  a.s  a  first  step  out  of  a  dilemma  of  eom])osition- 
aliiy  created  by  the  fact  that,  in  general,  the  choice  of  interpretation  for  a  phrase  depends 
on  tlic  jihra.sehs  context  of  ulterance  in  complex  and  open-ended  ways.  The  dilemma  is 
ici)ie.senio(l  by  two  opposing  alternatives,  which  we  now  recapitulate. 

Tiio  firsi  alternative  is  represented  by  Montague  grammar  and  its  descendants.  In  these 
systems,  the  effects  of  context  on  the  interpretation  of  a  phrase  must  be  built  into  tlie  de- 
noialioii  of  the  phra.se.  This  method  preserves  increment ality  of  interpretation,  but  lead.s 
to  (Ojn])lcx  and  otherwise  uninotiv'ated  denotations.  Furthe.rniore.  we  know  of  no  princi- 
])led  way  to  design  such  denotations  to  accommodate  open-ended  iniinences  of  context  on 
inierpreiation.’-  Cooper’s  work  on  quantifier  storage  is  probably  the  best-known  attempt 
to  provide  sucli  open-endediiess.  Since  the  .scopes  of  quantifiers  a])])eajiug  in  a  phrase 
are  underspecified,  in  Cooper’s  system  phrase,  denotations  become  ])airs  consisting  of  a 
Montague-style  denotation  and  a  store  representing  those  quantifiers  in  the  phrase  whose 
scope  is  still  to  be  determined.  Quantifiers  whose  scope  is  determined  are  removed  from 
storage  and  applied  to  their  scope.  Cooper  denotations  are  tlnis  hybrids,  whicli  cross  over 

^'Tlie.'^e  diffimlties  ate  reminisceni  of  the  pioblenis  of  providiitg  dciiatatioiial  semantics  to  imperative 
programiniiig  languages,  in  wliich  the  store  plays  tlie  role  of  conic.'cl  . 
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frojn  tlie  siriclly  semantic  domain  of  Montague  denotations  to  tlie  domain  of  tlie  interpre¬ 
tation  process.  In  Cooper’s  system,  as  in  all  tiie  rej)resentatives  of  this  first  alternative,  the 
directness  of  the  semantics  is  sacrificed  to  maininin  compositionality  and  incrementaJity  in 
the  face  of  contextual  effects. 

The  other  interpretation  alternative  i.s  excm])Iified  by  discourse-representation  theory 
(DRT)  [2-1].  In  DRT,  what  \vc  would  call  the  complete  interpretation  of  an  utterance  is  de¬ 
rived  compositionally  from  an  intermediate  representation,  called  a  discourse-representation 
structure  (DR.S).  However,  the  rules  for  DR.S  construction  presented  by  Kamp  [24]  are  not 
compositional  or  incremental;  the  DRS  for  a  phra.se  is  found  only  as  a.  by-product  of  finding 
the  DR.S  for  the  embedding  discourse.  In  particular,  DRS-constrnction  rulc.s  apply  only  af¬ 
ter  the  relative  scope  of  noun  phrase.s  and  anaphoric  bindings  have  been  determined.  Thus, 
Kamp’s  system  does  not  provide  a  princi])led  framework  for  incremental  interpretation, 
that  is,  DRT  sacrifices  incrcinentality  so  that  contextual  effects  and  semantic  simplicity 
may  coexist , 

This  tension  has  been  at  least  imjtlicitly  recogiii2ed  by  several  autliors.  Darwise  [3],  in  a 
formal  development  of  ideas  iinidicit  in  Heim’s  file-change  semantics  [20],  proposes  the  direct 
interpretation  of  phrases  as  partial  assignments  of  values  to  variables.  His  interpretation 
rules  are  compositional,  but  are  applied  to  analyses  in  which  scope  and  coreference  relations 
have  already  been  fully  specified.  Dynamic  Montague  grammar,  introduced  by  Groenendijk 
and  Stokhof  [13]  and  further  developed  by  Cliierchia  [6],  attempts  to  treat  context  a.s  a 
first-class  citizen  by  adding  a  context-change  dimension  to  the  phrase  denotations.  This 
provides  an  elegant  treatment  of  the  interaction  between  (plan tifi cation  and  reference,  but 
again  only  after  scopes  and  coreference  relations  have  been  fixed.  Finally  Zeevat  [46]  gives 
a  set  of  incremental  interpretation  rules  for  a  variant  of  DRT,  but  loses  compositionality  in 
the  sense  that  his  semantic  operations  are  applied  to  formulas  in  a  logical  language  rather 
than  to  denotations.  Again,  scoping  and  coreference  relations  must  be  fixed  in  advance. 

Research  on  incremental  interpretation  in  computational  linguistics  has  been  mostly  con¬ 
cerned  with  its  inferential  rather  than  its  combinatorial  aspects.  Neither  that  work  nor  work 
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oil  t)ic  coiiibinatonn)  side  of  single  sentence  interpretation  lias  paid  much  atlenlion  to  tlie 
effects  of  context  on  combinatorial  «niestioiis.  Furthermore,  our  approacii  to  interpretation 
offers  a  llexibility  in  the  seiiuencing  of  interpretation  decisions  that  has  not  been  achieved 
in  typical  inferential  interpretation  systems.  For  example,  the  Pundit  system  [S,  9]  deahs 
with  pragmatic  problems  in  a  fixed  order,  even  though  the  necessary  information  may  be¬ 
come  available  in  a  different  order.  The  TACITUS  system  [22]  avoids  the  ordering  problem 
by  eschewing  incrementality  and  treating  interpretation  as  global  optimization.  A  higher 
degree  of  incrementality  was  achieved  by  Mellisli  [2S]  and  Haddock  [IS],  but  the  structure 
ill  their  systems  was  insuflii  ienl  to  handle  as  wide  a  range  of  combinatorial  problems  as  we 
do. 

Our  sy.slem  suffers  from  a  variety  of  limitations  in  linguistic  coverage  and  di.sroitr.se 
modeling  that  could  be  alleviated  with  further  iiiterprelalion  rules  and  the  incorporation  of 
more  detailed  discourse  motlels.  However,  its  main  limitation  is  that  discourse  entities  can¬ 
not  depend  upon  iiiulischarged  inlerprolation  assumptions.  That  kind  of  paraniclerization 
of  the  discourse  model  would  lie  needed  to  interpret  correctly  the  dependencies  beiwecn 
multiple  referring  expre.ssions  that  Aynso  [2]  identified  as  a  problem  for  Webber's  type  of 
discourse  model  [^d]. 

It  is  fair  to  say  that,  even  though  the  developments  we  have  .surveyed  here  bring  more 
of  context  into  the  compositional  fold,  they  do  not  address  the  central  issue  of  the  local 
indeterminacy  of  context,  that  is.  they  do  not  provide  phrase  interpretations  thal  can 
be  incrementally  elaborated  as  contextual  relations,  such  as  coreference  and  scope,  are 
discovered.  This  is,  of  coiir.se,  the  main  feature  of  our  .system. 
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